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...

Thanks i'll take a look at that now!