Naja, wenn es an der Telekom, bzw. Provider generell liegt, dann ist der Fehler aber natürlich wieder am Gerät, wenn du es machst.
Forced Restart is immer ne gute Sache, aber Mikro testen (hintere Kamera und Video, Voice Memo etc.) hist auch ne gute Idee.
Geh mal bitte in die Einstellungen -> Telefon
Dann schaust du (je nach Provider sind die Settings anders und es variiert, was der Provider unterstützt), ob du VoLTE oder so ausgewählt hast. Wenn ja, musst du LTE immer anhaben. Wenn du nur den Punkt Daten & Sprache hast, dann bitte auch Roaming anschalten und testen. (O2 hat ja e+ gekauft, ein Kumpel musste dann innerhalb Deutschlands Roaming anmachen, sonst kein Internet und wenn Sprache auch noch über Daten läuft...).
Also, erstmal diese Einstellungen abklären, dann mal schauen.