buenas, para empezar a resolver tu problema hay que tener en cuenta varias cosas:
1º- los contactos del whatsapp son exactamente los mismos que los de la guia del teléfono.
2º- depende de si la tienes todavía instalada o no, te dejara reinstlarla, si dices que no te deja es porque todavia la tienes instalada.
Para arreglar el problema:
existe una opción cuando pulsas el menú de una aplicacion, que pone mover,
ocultar aplicación, opciones, agregar carpeta, y otros...
la opción de ocultar aplicación es la que te puede haber producido el problema, porque no la puedes ver, pero todavía esta instalada.
para poder hacer algo con esto tienes que ir al menú principal y después a opciones, el icono de una llave, luego a aplicaciones y ahí te saldrá la lista de todas las que tienes, hay varias categorias, asegurate de mirarlas todas.
cuando la encuentres ya puedes hacer con el whatsapp lo que quieras, y si no la encuentras significa que no esta instalada, y hasta aqui te puedo ayudar con tu problema.
espero que lo soluciones pronto. suerte!