Revisad que en Aplicaciónes -> En Ejecución teneis un proceso del whatsapp llamado "MessageService". Cierres como cierres el whatsapp ese proceso siempre deberia estar ahi, entiendo que es el proceso que está al tanto de las notificaciones que puedan entrar.