I have been told the problem is my network although I have been using competing products without an issue..
I am sorry, but the fact that competing solutions work doesn't necessarily mean that Remote Utilities may not be blocked on a router or antivirus/firewall software level or otherwise. We don't know the specifics of your network, your router firmware, security settings, corporate policy, IP/website filtering policy - the list goes on and on. How are we supposed to resolve these issues while not having access to the environment itself? It's only the system administrator of that specific network who can help you figure out why a standard TCP/IP application such as Remote Utilities cannot (or isn't allowed to) send packets to a remote server (or directly to Host for that matter).
Hope that helps.