I had a simmilar problem with windows 7 and logon to windows server 2003, gave me a msg that username and pass was wrong, even they weren't. It turned out to be the server time and date that was wrong, as soon as that was corrected it all worked.
hope this might help some
Regard Terroch.