Isso parece ser um bug. E pelo que eu li, parece que há uma solução alternativa para o Gnome 3.8.
Você está usando autenticação de dois fatores com o Google? Se você é, então é melhor não usar o GOA no momento.
O problema é que, em 3.6, usamos o CalDAV para o Google Calendars, o que não trabalhar com tokens OAuth, apenas com senhas. Nem o GTalk, que precisa OAuth2.
Em parte, resolvemos o problema para o 3.8, migrando nosso provedor do Google para usar o OAuth2. Isso cuida do GTalk, mas o problema com os calendários permanece.
O Google tem planos de oferecer suporte ao OAuth2 com o CalDAV, mas não sabe quando estarão disponíveis mais amplamente. Ou você pode escrever e manter um libgdata baseado backend para E-D-S até que isso aconteça.
Isso é apenas sobre o Google.
Para informações completas, consulte GNOME Bug 688364