I have had a similar problem when i was setting up replication, it turned out to be an issue with running sql under a local account.

Could this be the issue?