Danke vielmals für die Antwort.
Das alles habe ich leider schon gemacht. Ich war sogar schon im Magenta Shop und es wurde mir eine neue SIM Karte ausgehändigt und auch ein neuer Router. Enttäuschenderweise hat das auch nicht geholfen.
Weil ich schon dachte, dass es an dem Sendemasten liegt, der bei mir im Ort steht, bin ich zu meinen Eltern gefahren, um zu sehen, ob dort genau dasselbe Problem ist, bedauerlicherweise ja.
Nach sage und schreibe 5 Anrufen habe ich endlich einen kompetenten Mitarbeiter am Telefon gehabt, der mir zum Glück ein Ticket an den technischen Support geschrieben hat. Stand der Dinge ist das ich auf eine Rückmeldung hoffe, diese sollte spätestens Morgen passieren.