Internet fixa 100Mbps e só tenho nem 0,5Mbps seja em que localidade for

Boa noite.
Estou a procurar esta via porque já não sei o que fazer.
Adquiri um router para obter internet fixa em duas localidades completamente diferentes, 
em meados de junho tinha 10megas de velocidade de internet e neste momento nem 1 mega tenho...
Estamos a falar de uma velocidade de internet contratada de 100Megas... 
O que posso eu fazer?
Não foi esta a velocidade que contratei...