El problema puede ser que tu móvil sea europeo y no trabaje en red 850 mhz en 3g, y en esa red funciona la operadora claro en varios países sudamericanos. Ahora como no detecta esa red en 3g pues busca en 2g y ahí si tienes la red 850 mhz, pero ya estariamos hablando de una señal muy lenta.
La solución cambiarte de móvil.
Revisa las características que tiene tu móvil con respecto a las redes.
Aquí las características de un móvil europeo que no te funcionará en 3g en los países andinos.
hdsp/wcdma (900/2100 mhz) esto es 3g
gsm/gprs/edge (850/900/1800/1900 mhz) esto es 2g
Un saludo