How did you change your password? If you only updated the user table then you need to run FLUSH PRIVILEGES.
However by the error message above it seems you are not correctly passing a password. If you were the error message for an incorrect password would say:
Code:
#1045 - Access denied for user 'root'@'localhost' (using password: YES)