I have run into this many times: my Gtalk password is stored in my email program (Thunderbird as an IMAP account) and my Gtalk password is stored in Adium, and every now and then, when I start my computer, Google tells me my password is wrong.
Is IMAP/POP3 Gmail or Gtalk periodically rejecting your password?
I