A mi también me pasa de vez en cuando y no se de que depende, de pronto dejan de llegar las notificaciones, así que lo reinicio y vuelve a funcionar. Lo uso con un Samsung Galaxy S3 con 4.3.
La verdad es que es un rollo porque no te puedes fiar. A ver si alguien sabe alguna solución.