Prueba Ajustes, en conexiones inalámbricas y redes dale a Mas..., Redes móviles, Operadores de red, y ahi te bucará las operadoras....cuando las encuentre le das a Movistar y a ver si te conecta!!!!
Esos pasos suponiendo que tengas ICS, si tienes Gingerbread es lo mismo..pero no se exáctamente como se va!! Buscalo que estar está!
Espero que te sirva, un saludo!