Strange.
I have rebooted my device, tried to auth through mobile data, wifi, re-add the account, no effect.
Skype, Gtalk works well.