SOLUCIONADO!
Tras haber restaurado los valores de fábrica y sin copiar NADA de NADA de otro dispositivo, ahora si que muestra las notificaciones!
Parece ser que no le gusta mucho el realizar la copia de configuración si has tenido otro Android, por lo tanto, restaurar y que sea todo bien limpio.
Luego ya si que se puede restaurar una copia de seguridad del whatsapp con los mensajes y tal, pero nada de configuraciones en el configurador de inicio!
Lo dejo aquí por si a alguien más le pasa
