Tiene pinta de falta de sincronización entre la cuenta WhatsApp y Google. Ve a pantalla de contactos/tres puntos arriba derecha/actualizar y comprueba que el los ajustes de contactos del móvil tengas puesto en la opcion Contactos a mostrar "mostrar todos"