Very strange AD authentication issue

view story

http://serverfault.com – I have a domain controller that is Server 2008 and another that is 2008R2. I changed my password two weeks ago, and have been able to log into the domain controllers no problem. When I want to access any other server in the domain (the entire environment is nothing but IIS and SQL servers) I run into a strange issue. In the RDP client, I use my current credentials. Using anything else causes it to fail. Once I hit okay and it starts to login, the server I'm remoting into tells me that my credentials are incorrect, and from there I have to use my old credentials. Nothing in the logs aside (HowTos)