Cannot connect to Gmail

Hi
I get this error:

getemails: The username and password provided were not accepted for the IMAP server imap.gmail.com on port 993. Array
(
[0] => * NO [WEBALERT https://accounts.google.com/signin/continue?sarp=1&scc=1&plt=AKgnsbtQ8n2jmYDixOJD1NDnPdAbgU9Zzmozyap383-jO4PmaH8-93vzob1lIsJdJCE4NftqVG9OPEaQf8Hforzjgstbwwmqm6X8qpBU0XdgQx7yROaC5Zt71Sj222QgZDilf0DsjAiVsdM1lYaKigfGnyc9mj_W9HmgrzeVgFtXVczU6NDxuJFN2GuY5e0P1SPcLutHfXF6uiAndZw990s_IBPz536l-362WaVmrNPgwpEjmklFDpwwadtaVPV8JDmogcA42bjc%5D Web login required.
[1] => A0002 NO [ALERT] Please log in via your web browser: https://support.google.com/mail/accounts/answer/78754 (Failure)
)

The gmail account is working, I tested that and checked the credentials.
I have looked through the FAQ and did address all steps described here: http://postieplugin.com/postie-gmail/
Regards
A