Ich hatte dass gleiche Problem (auch München). o2 oder wer auch immer hat die kartendaten auf der microSD vermurkst - jedenfalls ist sie fehlerhaft abgespeichert und unvollständig. Du kanns das leicht überprüfen, indem du die die kartengröße auf der microsd anschaust. die cline.dat sollte so 208MB haben.
lösch die karte einfach runter und installier sie mit der mitgeliferten CD per Activesync wieder auf, dann klappt es auch mit München