Sounds like the machine SQL is installed on is having problems authenticating against the domain, don't think it's an issue with SQL itself.

Whether that's the machine itself being dodgy, or the computer account in AD isn't correctly configured, I can't tell (although I'd guess the latter).

You may need to go back to the network guy (Sorry...)

Gaz