¿Con red te refieres a la cobertura para llamar o a la del 3G (Internet móvil)?
Si es lo primero, no se cual puede ser el problema. Llama a tu operadora y haber si ellos te lo pueden solucionar.
Si es el segundo, probablemente se haya borrado el APN. Aquí tienes los APN de las disitintas operadoras:
http://www.htcmania.com/showthread.php?t=237595
Salu2!!