No se si llego tarde o no, pero si tienes activado lo del ahorro de batería, tienes que entrar además a marcar las aplicaciones que deseas que se mantengan activas como whatsapp,line, gtalk, juice defender, etc. Porque sino, en cuanto salgas de la aplicación el móvil te la quita de memoria y por eso no te llegan las notificaciones, porque ahora ya no está arrancada.
Probadlo porque yo me volví loco hasta descubrir el porqué.