si has restaurado whatsapp desde una copia de seguridad con titanium backup es ese el motivo de que no te lleguen las notificaciones, haz una copia de suguridad de tus chats, desinstala whatsapp y vuelve a instalarlo desde playstore, veras que se soluciona tu problema inmediatamente.
A mi me funciona todo a la perfección.
