Problemas con Operador

[srxmdq]

Hola que tal, tengo un problema con mi htc. Andaba perfectamente, y de un momento a otro dejo de reconocerme mi operador. Tengo movistar, soy de argentina. Mi pda esta liberada para todos los operadores, probe con un sim de otra compania y lo tomo perfectamente, pero cuando pongo la mia de movistar, se cuelga en Buscando y nunca detecta la red. Que debo hacer? Un hard Reset?
Gracias de antemano.