A mi me pasaba igual, segun veo en tu mensaje dices que lo tenias en una blackberry 9300, metete en esa Bb y mira si tienes la app instalada todavia porque estara con tu cuenta (asociada a ese numero de movil) lo que tienes que hacer es ir a opciones y eliminar cuenta y pasado unos minutos prueba a instalarlo en el windows phone.
Para que me entiendas, no puedes tener 2 cuentas asociadas al mismo numero en whastapp.
Espero que te funcione