No quiero aventurarme pero creo que lo he solucionado. Tengo que hacer más pruebas pero.... la posible solución ha sido editar el archivo spn-conf.xml.
El tema está en que este archivo viene mal configurado para españa en versiones de ICS, o por lo menos las que yo he probado. Al parecer con Movistar no hay problema, pero con Yoigo.... .
Voy a hacer más pruebas pero por ahora funciona.
Por si acaso alguien tiene el mismo problema y quiere ir probando, simplemente he editado el archivo y he copiado estas líneas:
<!-- Spain -->
<spnOverride numeric="21401" spn_display_rule="SPN_RULE_SHOW_SPN" spn_override_only_on="214"/>
<spnOverride numeric="21403" spn_display_rule="SPN_RULE_SHOW_SPN" spn_override_only_on="214"/>
<spnOverride numeric="21404" spn_display_rule="SPN_RULE_SHOW_SPN" spn_override_only_on="214"/>
<spnOverride numeric="21406" spn_display_rule="SPN_RULE_SHOW_SPN" spn_override_only_on="214"/>
<spnOverride numeric="21408" spn_display_rule="SPN_RULE_SHOW_SPN" spn_override_only_on="214"/>
<spnOverride numeric="21416" spn_display_rule="SPN_RULE_SHOW_SPN" spn_override_only_on="214"/>
<spnOverride numeric="21419" spn_display_rule="SPN_RULE_SHOW_SPN" spn_override_only_on="214"/>