Leider können derartige Störungen in exponierten Lagen in allen Netzen auftreten.
Teste doch mal, unter Zuhilfenahme von Prepaid-Karten oder den Handys von Freunden, die Verbindungsqualität im Vodafone-, E-Plus- und o2-Netz. Dann könntest Du evtl. mit den gewonnen Erkenntnissen Einfluss auf die Netzwahl nehmen.
Viel Glück mit dem neuen Netz jedenfalls!