Ya está arreglado el tema desde hace unos días:

WhatsApp ha vuelto a la Windows Phone Store

Mi mujer tiene un Nokia y jamás ha tenido ningún problema con la aplicación.