I had a similar issue. I had set up replication to a remote distributor using ip addresses ie xx.xxx.xxx.xx\instance name. everything worked fine until i tried to fire up replication monitor.

That failed with the same error as the posts above.

I resolved it by putting an entry in the hosts file to resolve the IP to the remote server name and setting up the distributor again using the server name and not an ip.