On 1st September last year, I moved to Goettingen. In my old apartment I had 50Mbit DSL and IP-TV. Unfortunately at my new apartment only 16Mbit DSL is available and no IP-TV. That is not a problem at all, because for my day to day work 16Mbit is enough and TV in Germany is the worst, so I can live without it.
During my first hotline call, the Telekom employee told me the move of the telephone will take 3 to 4 weeks and all will work fine. So after nearly four(!) month, several calls to the hotline which took hours(!), I finally have telephone and DSL.
So yes, all went well Deutsche Telekom.