Pues el mensajito de introduzca "PIN de desbloqueo de red de SIM" me sale con otras tarjetas movistar nuevas de 128kb de un amigo que también tiene el Galaxy S y al que le funciona perfectamente tanto mi tarjeta como la suya...
Osea es algo del móvil...en telefónica le han echado morro y me han dicho que llame a Samsung...tiene toda la pinta como que el móvil está bloqueado como cuando intentas poner una tarjeta de otro operador.