Por lo que estoy viendo es un bug generalizado.
http://code.google.com/p/android/issues/detail?id=39833
Lo único que se me ocurre por el momento es usar un cliente de terceros; o cualquier cliente XMPP
Protocol: XMPP
Username: nombredeusuario
@gmail.com
Dominio: gmail.com
Resource: Home
Security: Require encryption
Port:5222
Connect server: talk.google.com
De cliente no te no te puedo recomendar ninguno. Yo uso
Gibberbot que funciona con Gtalk sin tener que configurar manualmente, pero gibberbot es un cliente específico orientado a la seguridad.
Seguro que hay otros muchos.