Habe seit einiger Zeit das gleiche Problem - mit Fritzbox und 1&1. Es scheint also kein alleiniges Telekom-Problem zu sein.