Do SELECT @@SERVERNAME at the publisher. If it is null do an sp_addserver @server = 'yourservername', @local = 'local'

Reboot.

Take care.

I have seen about the same thing happen when virus scan software has been loaded on a pc. Sorry if this isn't your issue. All was working fine...