I'm seeing the same issue -- I have Alfred on my Mac Mini and on my MacBook Pro, and I can get Alfred Remote to work with either one, but after I add a second one, one of them will usually complain "Unable to verify receipt". I redownloaded Alfred Remote once to see if it would solve it, but it didn't.