If, while setting up a computer on a domain, you happen to end up receiving this error, I wanted to let you know what the problem was (in my case).

In short, the computer's hostname was set to something invalid.

I am using a Samba primary domain controller which also provides DNS/WINS resolution, and the way I had it set up, the computer receiving this error message was apparently not able to resolve it's own name using the domain controller's DNS/WINS. This is what caused the problem.

To fix it, I removed the computer from the domain, changed it's name to something that would resolve correctly using DNS (just to be safe) and reconnected to the domain. 3 reboots later, and the error was gone!

Hopefully that's helpful to you. There's not a lot of information on this message on the net. Good luck fixing it!