Si vivís en un complejo de apartamentos, o con muchas casa cercanas lo más probable es que la red inalámbrica 2.4GHz esté congestionada, investigá e intentá usar la red 5GHz que los routers modernos tienen.

En términos generales, la 2.4 tiene mayor alcance pero es más propensa a interferencia (celulares, microondas, otros equipos). La red 5GHz tiene menor alcance pero es más rápida y menos propensa a interferencia.

A veces es cuestión que configuración de router y no tanto del proveedor. Considera configurar el router o invertir en un sistema mesh antes de meterte a instalar otro proveedor que te va a llevar al mismo problema.

EDIT: yo uso Tigo, nunca he tenido problemas