A razão do problema foi tão boba (e tão obviamente solucionável) que eu estou quase com vergonha por ter tido esse problema.
Citação do Wiki da comunidade do KDE
I keep being told "Authentication Failed"
Make sure you have telepathy-auth-handler installed.
Do you have Empathy installed? If so remove it.
Also check all the steps in the following section.
telepathy-auth-handler
estava presente no meu sistema, e o Empathy não está instalado, então continuei:
Google Talk disconnects with Network Error shortly after connecting
You need to check if your avatar (user picture) is small enough. Maximum file size allowed is 8192 bytes, maximum allowed dimensions for avatars are 96x96.
Depois de alterar a imagem do avatar para uma foto adequada, a conta funciona corretamente.