Tienes que esperarte 24 horas entre una activacion y otra. Yo tengo un iphone5 y el lumia920 e iba cambiando de uno otro segun me apetecia, y al cambiarlo tenia que activqr el whatsapp en cada uno. Los cambiaba cada cuatro o cinco dias y no me salia el mensaje pero al hacerlo en un mismo dia me salio el mensaje de que tenia que esperarme x horas(que eran 24h) para poder activarlo en el otro movil.
Mi consejo es que esperes 24 horas y prueba.