I have been on the phone (very helpful and friendly guys!) and via email with the O2 Remote Sync guys and they are looking in to why I can't connect to try out the RS service they provide.
Anyone else gotten it to work after finding they couldn't get it to worK?