¿Alguien se ha informado sobre si ésto sucede en otros territorios? Lo digo porque, por ejemplo, en Canarias (y hablando de una docena de personas, que son las que conozco con PS4) no tengo conocimiento de que ésto pase. Puede ser debido a un problema a nivel de datos en infraestructura o incluso a nivel nacional por utilizar una subcontrata de dudosa calidad (en cuyo caso aquí tenemos suerte, irónicamente).
Para considerar este fallo como generalizado debería plantearse una estadística seria y no perder los nervios tan pronto. No tenemos datos de si se dan situaciones similares en otros países o incluso en todas las provincias de España.
Y en respuesta a la pregunta, he de decir que a mí me ha ido y me va perfectamente la verificación en dos pasos, utilizando iPhone 5S y Yoigo (que utiliza enlaces de Movistar y Orange).