Bájate esta de aquí:
http://www.whatsapp.com/android
Tiene la misma firma que la versión de google play, cuando saquen actualización en google play también te notificara de actualizaciones.
EDIT: Ah, he visto que esto ya lo has probado, si que es raro tu problema si.
Prueba a borrar y usa el SD Maid del market, igual con esas...