I have the same problem with the annoying message.
We are using a Windows 2003 Server on the domain but it's not the domain server, it's only part of the domain. (It's a dell poweredge 2600)
I cannot stop the messenger service because I need it for other programs. So if you find the solution to this, let me know too