El peoblema debe de estar en el movil. Yo soy de Argentina y probe los 2 firm y en ambos me funciona. Si tenes la copia de la efs proba restaurarla.
Otra cosa puede ser que para hacer la instalación limpia hayas formateado la carpeta modemefs (te lo digo porque ya me paso por atolondrado), fijate si se te cortan las llamadas.
Si no es eso también podes pedirle a tu operadora que te reenvie los mensajes de configuración.