Mail refusing to accept updated gmail password

so after my friend got his gmail account hacked I decided it was time for a new password. Updated it in gmail, on my iphone and iPad and no problems. However friggin' Mac Mail refuses to accept the new password. I even wrote it out in Text Edit and pasted it into both the gmail web interface and mac mail. Gmail web interface works just fine but Mac Mail refuses to accept the new password.

Is there any way I can fix this save for deleting my gmail account and recreating it(something I am want to do since I have a metric ton of messages).

Oy, Apple ignoring these tiny bugs is getting quite annoying....

For what its worth I'm on 10.6.4 and everything else is up to date.

Update, now I'm getting "The server returned the error: Web login required. (Failure)"

but it doesn't clear when I log into the web mail....

 

Nope, usually when there is a keychain conflict you are asked to enter a new password, this just pops up as an authentication error.