Bueno, yo antes de eso te recomendaria que hagas,(si no lo has hecho ya) u na prueba cruzada, es decir prueba tu sim en otro galaxy a poder ser o otro telefono con datos a ver q resultados da,y al reves otra sim con datos de movistar en el tuyo y a ver, a veces te da sorpresas!
El incumplimiento bueno, no conozco en detalle los contratos de movistar, pero habria q ver la letra peqeña pq suelen garantizarte un % de esa supuesta velocidad maxima y acorde a la zona donde estes si tiene soporte para red Hdspa, 3g... , antes asegurate de esas cosas por si las moscas, un saludo, espero que se arregle!!