So, nur zur Info, das "Problem" ist gelöst.
Da normale Browser und der IE6 offenbar unterschiedliche Vererbungs"Strategien" beim CSS haben, musste das gesamte CSS komplett neu gebaut werden.
Für jeden einzelnen Menüast sind die Farben sowohl für die hovernden als auch die nichthovernden Zustände einzeln zuzuweisen (für nicht-IE6-Browser) beim IE6 sind die hovernden a-Elemente nur einmal für jede Farbkombination jeweils als hoverndes bzw. nicht hoverndes Element zu definieren.
Das Ausgangs-CSS, welches die seltsamen Effekte zeigte, was ziemlich wild - ist mir damit auch klar, dass sich keiner damit auseinandergesetzt hatte.
Wundern tu ich mich nur, dass nicht mal jemand etwas vom Leder über den Quelltext gezogen ist - da muss es ja wirklich toller Unsinn gewesen sein ;-)