Also.....
Hast du nur deinen Tarif gewechselt bzw. hat die Telekom auch wirklich die Leitung auf 3000 umgestellt? Ohne die Umstellung auf 3000 bleibt der downstream auf 2000.Das musst du also noch mal nachprüfen.

Dann....wie alt ist der Router?
Wenn er sehr alt ist könnte es sein das er nicht mehr als 2000 downstream packt.Allerdings müsste er dann wirklich >sehr< alt sein.

Ich tippe momentan auch darauf das deine Leitung noch nicht umgestellt wurde.Ist ja wie du schon sagtest gerade Wochenende und Feiertag.
Also warte noch bis Dienstag oder Mittwoch,wenn sich danach noch nix getan hat würde ich mich dann auch mal wieder bei denen melden.