Thanks for the reply. I'm 'sorted' now.
I deleted the App from the iPhone then reinstalled.... everything worked exactly like it did before after the reinstall.
I suddenly encountered a problem, where the iPhone would not 'talk' to the Mac. The 'only' way I could get it to work, was by setting up a 'Direct Connection' which I did at home. So, when I went to work, it didn't work because of the network change of IP address.
It's just strange that Alfred remote didn't work all of a sudden. I don't know what changed. It took a reinstall to fix it though.