Generalmente, como bien dice cotri77, flasheando desde 0 con el tutorial de B_Turbo se debería corregir el problema. Posiblemente esté capado en el firmware de Yoigo, o haya habido algún problema con el mismo.
De todas formas, puedes probar a mirar ésto:
Si en el teléfono marcas el código *#*#4636#*#* te aparecerá un menú. Selecciona "información del teléfono" y en la pantalla que te salga a continuación, baja hasta encontrar "Establecer tipo de red predefinido".
Aquí debería aparecerte una serie de opciones que son:
WCDMA preferred
GSM Only
WCDMA Only
GSM auto (PRL)
y otras 4 o 5 más que no se utilizan en Europa.
Mira a ver si te aparecen, y si te deja seleccionar GSM only o GSM auto... de lo contrario, yo optaría por la opción que indicó cotri77.