Te va gmail bien?
Me da que mas que falta de conexión es un problema de estar conectado correctamente a los servicios de google, a mi me pasaba hace mucho y era por no estar bien logeado en mi cuenta de google después de una restauración de cuentas con titanium. Prueba borrando tu cuenta de google y volviendote a logear, no sé, lo mismo no es eso, pero son cosas fáciles con las que ir probando.
