Might just be a temporary authentication problem with the server. Try, try again. I've had my password fail on occasion. It usually sorts itself out. Though I have to admit, it's rare with Google.
Also, try the webmail and make sure the password works that way.
