TEndrias que probar otra compañia, con claro mas recomendado, porq el telefono si tiene la frecuencia necesaria para movistar y claro para el 3g, sino podrias probar con otro chip, con otra rom o restaurando el cel a los valores de fabrica, tambien revisando los perfiles y configuracion que tiene para la conexion a internet
2G Network GSM 850 / 900 / 1800 / 1900
3G Network HSDPA 900 / 1900 / 2100
segun http://www.gsmarena.com/samsung_i8190_galaxy_s_iii_mini-5033.php