I just had this issue so I hope this works for you. Go to "Settings" then "Accounts and sync" from there tap on you "Google" account to try to get it to sync. The first time mine came back with an error, but the second it asked me for my password. I put in my updated password and everything...