@Jiaz: Danke erstmal für die Tipps!
Router: Vodafone TG3424DE. Keine "eigene" IPv4, kein DSLite. VPN habe ich bisher noch keine ausprobiert. Ich mags ohne Verzögerung.
Mal sehen, ob ich einen Testaccount bekomme. Proxy per SO habe ich bisher ebenfalls nicht avisiert.
Trotzdem bleibt die Tatsache bestehen, dass kein anderer Hoster diese problematischen Merkmale aufweist.
Das mit den Chunks/Connections habe ich alles durchexerziert. Hat auch nicht geholfen. Einige Host IPs laufen durch, andere brechen ab. Könnte demnach auch an Rs liegen. Könnte es sein, dass die Hardware in der Ukraine stehen haben? Hab schon bei anderen Hostern von dementsprechenden Problemen gelesen.