Messenger Error on WinXP Pro

[AJ]

Win XP Pro machines I get an error sayin "signing to communications service
failed because ther service is temporarily unavailable. Please try again
later."

I'm using Exchange 2K

All Win 2K machines are working ok.

HELP!!

Thanks