teste es mal selbst
"Bürgerservice" --> sehr hoher content, Seite wird nach unten größer, "grauer" Breich bei Navileiste wächst
"Parteienverkehr" und "Sprechstunden" kleinerer Content, nun bestimmt Navi-Leiste die GESAMTHöhe ergo grauer Bereich rechts...
eine Lösung wäre vielleicht den "Nußdorf" Balken in ein anderes Tabellen-Element reinzupacken, achso..Dreamweaver contra IE...die Browser interpretieren unterschiedlich...wenn du wirklich testen willst, schau dir die Seite in Opera
Ansonsten ...
dieses Design schreit förmlich nach css design