Sino te deja haciendo todo esto sólo se me ocurre que instalaras root explorer (si es que eres root sino no puedes hacer esto) y fueras a la carpeta /data/app y ahí ver si tienes un archivo que te nombre el whatsapp, pues lo eliminas si está para que tenga una "desinstalación limpia", pero vaya, que esto solucionaba otro tipo de error que no es el tuyo.
http://www.whatsapp.com/android/current/WhatsApp.apk
Yo me decanto porque sea por algún tipo de problema con la cuenta Google, ya que recuerdo vagamente que tuve un problema parecido y se solucionó así.
Ya me contarás!!