For some reason, any new domain users created on Windows Server 2003's Active Directory cannot login to the domain. However, existing domain users can login just fine.
I have even tried copying an existing user (who can login) and then giving the new user a new username and a password.
What's causing this? I have recently updated the server with the latest update. I am not sure if it is related.