I am experiencing the same problem as well. This is very frustrating. I am using the free version of [censored] to remotely log and verified the remote computer has internet and RemoteUtilities settings are correct. Would hosting the my own server help to avoid this issue in the future?
We are currently investingating this issue. Strangely, the servers are accessible from some locations and not accessible from others. We suspect it could be something at the datacenter. We will be updating in this thread.