If you get a message that the password is incorrect, how are you able to login and create a new user account ?
Which user account are you using to login?
Which Linux distribution (RedHat, Mandrake, SuSe, etc)
and which bootloader (Lilo or Grub) are you using ?
P.S. I may have misunderstood your question... I'm currently tired.