He reinstalado, he mirado todo lo relativo a batería y aplicaciones en segundo plano y nada....
Pero mira, me ha dado por instalar la app "push notifications fixer" y, voilà, han empezado a aparecer las notificaciones como por arte de magia...
Gracias a todos..!!!