Probier doch mal, deinen Links der Klasse red nicht nur eine vom Elternelement ererbte Zeilenhöhe zu geben, sondern eine eigene.
Außerdem könnten sich im IE, obwohl das ja gegen den Standard ist, Angaben zu height und width sogar auf A-Elemente auswirken die in ihrer Defaulteinstellung auf display:inline bleiben.
Hallo, ich habe width und height und min-width usw schon überall ausprobiert.
Ggf. kannst du die Links aber auch floaten lassen, musst dann aber wohl auch für jede neue Zeile (und nicht jeder deiner Links ist ja in einer neuen Zeile) clear einfügen.
Ein float:left bewirkt tatsächlich, daß die Grafik dann korrekt umrandet wird, warum auch immer. Inwieweit ich dann noch das clear im html-body einbringen muß, habe ich noch nicht getestet.