Buenos días,
He conseguido que las notificaciones de Gmail me funcionen instalando la apk Autosync account activation . Después de configurarla, la he eliminado y desde entonces me llegan todas las notificaciones.
Aún no he podido recuperar las notificaciones de Twitter pero estoy en ello a ver.