I had problems which disappeared when I did the following:

Remove the accounts. Reboot. Reboot. Add the account again, but instead of the pre-defined "@gmail.com", I entered "@googlemail.com". Reboot. Reboot. Only then re-connect to the network.

And: it worked. Don't know which of these activities was necessary, though.