Ok Leute, ich habe das Problem jetzt mit dem Support ausgekaspert. Im Moment läuft alles sehr gut. Die haben aus der Ferne irgendwas an den Router Einstellungen geändert und hin und her.. ^^ Habe aber keine Ahnung was genau. Wollten Sie auch nicht verraten, anscheinend kommt das Problem öfters bei Telecolumbus vor
Naja jetzt scheint es jedenfalls zu funktionieren, danke euch für die Unterstützung!