I've never heard of a change of password having such an effect. Your Windows account didn't change at all did it? Eg. Account deleted and then added back in with the same name? Or maybe account moved to another domain?

Cheers,

- Mark