Sin servicio 3G en IPhone 3GS 3.1.2

[thunderleon]

Hace unos días y sin previo aviso mi IPhone 3GS quedo con un mensaje de SIN SERVICIO al tener activada la conexión 3G.
Si desactivo la conexión 3G, recupero la cobertura GSM y la EDGE. El móvil tiene echo el Blackra1n y BlackSn0w con la compañía YOIGO. He probado con otras tarjetas MOVISTAR y SIMYO con el mismo resultado. También he restaurado el móvil por si acaso alguna aplicación instalada interfería pero nada. Investigando un poco por internet parece que no es un error muy común pero sí que hay casos y no está muy claro que haya solución. Si alguien sabe que es lo que puede suceder que me lo comente.
Gracias de antemano.

Por si vale de algo, esta es la información de mi móvil:

Versión 3.1.2 (7D11)
Modelo MC132B
Firmware del móvil 05.11.07