Guude!
Zunächst mal hab ich mich gefragt, ob Du überhaupt eine Frage stellen wolltest....
Nunja, wenn's um die URL oben geht, dann ist die "falsche" Unterstreichung eigentlich kein Wunder:
Mit
<style type='text/css'>
a {color:#ff0000;}
</style>
gibst Du dem Browser die Anweisung, Links rot darzustellen. Und mit
<a href='...'><span style='...; color:#000000; ...'> ... </span></a>
gibst Du die Anweisung, den Text eines Inline-Elements schwarz zu machen und dieses als Link zu verwenden. Da Links aber standardmäßig unterstrichen sind und Du Dich in Deinem Style-Attribut nicht zu einer etwaigen Textdekoration wie etwa einer Unterstreichung äußerst, ist der Text schwarz, der Unterstrich rot. Was Dir fehlt ist IMO ein "text-decoration:underline" in Deinem Span-Tag oder - noch besser - eine eigene Klasse für die Navigationslinks.
Warum Dein Mac-IE das falsch darstellt, kann ich Dir auch nicht sagen...
LG ausm Hesseland
Lemmy