OS 10.8 Active Directory Single User Issue
I think Keychain Access is caching the old login info and causing problems each time the info changes. Try deleting the existing login keychain and creating a new one and see if that resolves the problem. 
Everytime the AD login info changes the keychain needs to be manually updated to reflect those changes or this kind of problem will persist.