Según leí no recuerdo donde, el problema es que con la última actualización de la aplicación de GMail se ha deshabilitado la API para aplicaciones externas. Así que hasta que se adapten las aplicaciones o Google vuelva a dejarlo como estaba, seguiremos sin notificaciones.
Edito: Aquí está la información:
http://www.xatakandroid.com/programa...iones-externas