Problemas con ISP

Muy buenas tardes amigos del foro, les escribo porque hace tiempo que e tenido problemas con el proveedor de internet Gallyas Telecom. Tengo instalado un mikrotik que administra la red interna y da acceso vpn a los que trabajan remoto. El problema es que desde algunas IPs no hay acceso a la ip publica que nos proporciona Gallyas , ya que no se puede hacer ping y menos acceso vpn. Por ejemplo nunca puedo conectarme a la red via vpn compartiendo internet con mi celular entel, y tampoco puedo hacer ping desde el mismo, pero de otras redes no hay problema. Ya pase por esto hace unos meses y me recomendaron cambiar el router, cosa que no creo que sea ya que funciona bien con otros clientes, lo raro es que aveces funciona bien desde mi red movistar y otras veces no conecta durante dias, me imagino que algunas ips que me asigna movistar deben estar bloqueadas en el isp Gallyas. Que creen ustedes? Que deberia cambiar el router o es problema de ellos ?

De antemano gracias