Du machst nichts falsch, sondern aller Wahrscheinlichkeit nach verträgt sich das gewählte Theme nicht mit der im NC-Plugin verwendeten Version von Google Maps (V2). Ob es am Stylesheet oder an Namenskollisionen im JavaScript liegt, weiß ich noch nicht. Auf jeden Fall gibt es eine Reihe von Themes, wo es einwandfrei funktioniert.
Ich habe schon seit einiger Zeit auf der ToDo-Liste, das Plugin auf Google Maps API V3 umzustellen, das wird das Problem eventuell beheben.