Recently I came into a situation that when a client changed his gmail password from web mail he could access web mail with the new password but his password was rejected from POP3 enabled clients like MS Outlook.The solution I found is:
1. Login to your gmail web mail.
2. Click this link & press continue.
That’s it! Now your pop3 account should be unblocked…