Deutschlands größter Telekommunikationskonzern sieht sich im In- und Ausland mit immer mehr Problemen konfrontiert.