Die Cityzone bei o2 hat nichts (!) mit der Vorwahl des Senderstandortes zu tun. Man telefoniert tatsächlich zum Citytarif, sofern man einen Sender erwischt, der innerhalb des "Citykreises" liegt. Die Berechnung der "City-Anzeige" am Handy funktioniert genau darüber - also analog zur Häuschen-Anzeige.
Um das mal mit einem Beispiel zu untermauern: "Mein" o2-Sender steht bereits auf 04193-Gebiet. Zwar rein verwaltungstechnisch direkt (naja, 10 m vielleicht) auf der Grenze zu Norderstedt (= 040), aber faktisch ist das von dort abgedeckte 040-Gebiet unbewohnt und, wichtiger: noch dazu liegen _alle_ Sektoren der Station innerhalb der Cityzone Hamburg, also auch die, die gar nicht in ein 040-Gebiet einstrahlen.
Vodafone sieht das etwas kritischer, dort hat der voll nach Nord gerichtete Sektor der nebenan stehenden Station die 040 nicht in der Bestcity-Liste.
Sofern o2 den Radius der CZ LU/MA nicht zwischenzeitlich geändert hat, solltest du also im fraglichen Gebiet noch City haben.