No se si os habrá pasado alguna vez. A mi me ha pasado en HTC Desire y también en el Samsung Galaxy S. Cuando me ha ocurrido en Htc Desire tampoco podía conectarme a Gtalk cuando tenía este problema. Descubrí que era porque me había quedado sin espacio de almacenamiento. Borras unas cuantas aplicaciones o las mueves a la tarjeta SD y listo.
Con el Samsung Galaxy S, al no saber como solucionarlo, la primera vez tome medias drásticas y restablecí el teléfono a la configuración de fábrica. Pero realmente antes de llegar a este punto, es mejor intentar otra cosa, que a mi me ha funcionado. La solución es tan simple como borrar los datos y la caché desde el administrador de aplicaciones. ¿Dondé está eso?
Ajustes -> Aplicaciones -> Administrador de Aplicaciones -> Seleccionamos Gmail -> Eliminamos Cache y Datos.
Te advertirá que se van a borrar todas las configuraciones de cuentas y bases de datos. Está bien. Una vez hecho esto, solo hay que re-sincronizar tu terminal con Google y todo estará otra vez funcionando.