Internet ist über die Hälfte langsamer als bei der Telekom

Hallo, ich bin vor kurzem von der Telekom zu O2 gewechselt. Dass die Geschwindigkeit nicht berauschend ist, war mir von vornherein klar. Allerdings ist die Downloadgeschwindigkeit nun über die Häfte geringer als bei der Telekom. Mit der Telekom konnte ich Dateien noch mit bis zu 110 Kb/s downloaden. Seit der Umstellung zu O2 erreicht ein Download nur noch max. 40 Kb/s Auch der Seitenaufbau ist dementsprechend sehr langsam und bricht oft ab.

Ich habe natürlich zum Testen alle Geräte ausgesteckt und die Telefonleitung war frei. Auch ein Router Neustart und Reset hat nicht gebracht. Woran kann das liegen?