A mi tambien me pasaba lo mismo. Un dia despues de activar la opcion de los 2 pasos, me llegaba un SMS todos los dias para activarla en mis otros devices.
Bueno, lo que hice fue logearme a mi ps3, que casi nunca la uso, y tuve que cambiar el password por la que me mandaban en SMS..... despues ya no volvi a recibir SMS de los 2 pasos