El whatsapp es una panacea y lo mismo te va al momento, que no! Siempre que instalo una rom entro en "Cuentas y sincronización" y si no visualizo Whatsapp por ninguna parte, tico en añadir cuenta y el black lo muestra al verlo instalado. Lo ejecuto y luego entro para pinchar que sincronice contactos.
Una vez echo todo este popurrí, abro whatsapp y en el apartado notificaciones procuro configurar que la notificación emergente sea mostrada siempre. ¡Esto es mi proceder!
Si he restaurado facebook, siempre miro de borrar todos los datos previos a la instalación de la nueva rom y de cero meto el e-mail, contraseña y voy de a uno seleccionando las preferencias que tenía de siempre. Me he fijado que así no me fallan las notificaciones en el black.
Si te sirve de algo... así me va la vida con el mío, socio!