Chosen Solution
Active Directory user account logs in fine on computers that have a user profile already but gives username or password incorrect when log on to a new computer to create a profile.
Is the computer 1 connecting to DC correctly and has the most recent state of the user account? Is the computer 2 connecting to the same DC as computer 1? If they are connecting to different DCs, are they replicating correctly and have you given them enough time to replicate after password change?