Añado mas información:
Sigo empapandome de informacion en internet para ver de solucionarlo y me topo con algo llamado "RIL". Que según parece debe de estar acorde con la version de radio.
Me descargo un programa gratuito del market llamado "GetRIL" y hago la comprobacion con la ROM Stock y me indica que RIL y radio son compatibles.
Luego flasheo a CyanogenMOD 9.1.0 y hago la comprobacion y me indica que no es compatible. Osea que la Cyanogen te pone un RIL no adecuado a la radio que trae (yo tenia una v3.33).
Lo bueno de ese programa es que permite descargar la RIL adecuada para instalarla. Lo hago y reseteo. Y para mi sorpresa.... jajaja todo sigue igual jajjaa. Con red Yoigo sin llamadas y con red Movistar todo guay. Y sigue el error en la busqueda manual de redes.
Sugerencias ¿?