I had a wrong password saved for my Gmail inbox and Firefox (V3.5.8 at the time of this post) didn’t want to change it, so I have to change the saved password each time I open my inbox, so I did the following:

Click on Edit -> Preferences -> Security -> Saved Passwords
Searched for “Gmail”
Clicked “Remove”

That’s it, pretty simple