Ha respondido al tema
Contactos bloqueados del whatsapp y eliminados de contactos del teléfono...
Métete en Whatsapp y te metes en Ajustes --> Cuenta --> Privacidad --> Contactos bloqueados. Al borrarlo del móvil en lugar de aparecerte el nombre te muestra el número de móvil, que es lo que quieres recuperar, verdad?