Hallo Julian!
Es ist nur eine Vermutung von mir:
Du hast noch auch a:link {text-decoration:underline; } in der CSS-Datei.
Es könnte sein daß der IE die zum HTML-tag gehörende Pseudoklasse zuerst ausführt und erst dann die class Angabe nimmt.
Grüße
Thomas