Zu Vodafone kann ich leider nichts sagen. Aber kurzes Update zur Telekom. blu-ray.com und slow.pics - das waren die Seiten, bei welchen ich die Telekomprobleme hauptsächlich hatte - sind nach wie vor flott. Da muß die Telekom etwas geändert haben.
Und heute lahmen mit der Telekom wieder beide ohne Ende - slow.pics ohne VPN praktisch nicht nutzbar...
Übrigens mal eine kleine Anmerkung zu deinen slow.pics tracroutes von Anfang Dezember. Das wo du am rauspurzelst ist am Ende beides etwas von Cloudflare. Die Sachen kommen also aus einem CDN. Ganz offensichtlich bekommst du bei einem aber ein Ziel in den USA und bei den anderen vermutlich ein Ziel in Frankfurt. Hier würde ich sagen, terminiert auch dein VPN.
Ich weiß nicht, wie deine Konfiguration bei dir im Netz aussieht. Evtl. könntest du hier etwas beeinflussen indem du andere Nameserver für die Namensauflösung verwendest. Da ist jetzt ganz viel Spekulation meinerseits mit dabei, aber ich vermute du nutzt im Falle des VPNs welche von deinem VPN Anbieter und ohne VPN die, die standardmäßig durch die Telekom zugewiesen sind. Allein das kann schon dazu führen, dass du völlig unterschiedliche Ziele bekommen kannst. Du könntest zum Beispiel mal ausprobieren die bekannten Google DNS Server (8.8.8.8 und 8.8.4.4) in deiner Fritz!Box oder auf deinem Client zu verwenden. Da kann sich ggf. für dich schon ein Unterschied ergeben.