da der IE6 sowieso kein "display: block" kennt
ich frage mich, wie der dann überschriften rendert wenn er keine block elemente versteht :D
zum rest: du scheinst hier sowieso ein usability problem mit deinem menu zu haben - ggf solltest du dich für eine andere form der navigationsaufbereitung entscheiden (rechtsseitig als baum zb)