Der Grund des Problems war so dumm (und so offensichtlich lösbar), dass es mir fast peinlich ist, dieses Problem gehabt zu haben.
Zitieren aus dem KDE-Community-Wiki
Ich werde immer wieder informiert "Authentifizierung fehlgeschlagen"
Stellen Sie sicher, dass der Telepathy-Auth-Handler installiert ist.
Hast du Empathy installiert? Wenn ja, entferne es.
Überprüfen Sie auch alle Schritte im folgenden Abschnitt.
telepathy-auth-handler
war in meinem System vorhanden und Empathy ist nicht installiert, also fuhr ich fort:
Google Talk trennt die Verbindung mit dem Netzwerkfehler kurz nach dem Herstellen der Verbindung
Sie müssen überprüfen, ob Ihr Avatar (Benutzerbild) klein genug ist. Die maximal zulässige Dateigröße beträgt 8192 Byte, die maximal zulässigen Abmessungen für Avatare sind 96x96.
Nachdem Sie das Avatar-Bild in ein richtiges geändert haben, funktioniert das Konto ordnungsgemäß.