Nachtrag:

Erstmal danke für die Antworten und Erfahrungen. Ich wohne in Rittmarshausen, 37130 Gleichen . Im tiefsten Wald hab ich LTE , auf dem Balkon nur Edge 😃. 
An den Apps kann es eigentlich nicht liegen, mit anderen Anbietern funktioniert es ja. 
Scheinbar wurden die Frequenzen wirklich reduziert. Laut Telekom Hotline muss der Wideruf an beide Parteien erfolgen. Im online Formular allerdings nur an Logitel. 
Die Sim Karte habe ich erst vor 5 Tagen aktiviert, der Vertrag wurde auf den 5.04 datiert. Ich werde erstmal auf Kulanz setzen.