This is an odd one. I'm in the process of retiring an old DC from our environment (2003 SP2). After the restart the system reconnected to the domain fine but it denies any domain account. I had to log in with the local admin.
There is a terminal services roll still installed on the system so I am in the process of removing that as well. Anyone else have this problem?