Es bleibt das selbe Problem. Mit class oder id ist dabei egal und verstehe nicht was ich für einen Fehler mache. Die besuchen Links haben einfach immer die Standardfarbe.
Das kann nicht sein.
Welcher Browser macht Ärger?
Nimm mal den Code hier, speicher ihn als HTML, und schreib dann was passiert.
<style>
a:link { color: #f00; text-decoration: none; }
a:visited {color: #ffcccc; text-decoration:none; }
a:hover {color: #9F9F9F; text-decoration:underline; }
a.extlink:link { color: #0f0; text-decoration:none; }
a.extlink:visited { color: #ccffcc; text-decoration:none; }
a.extlink:hover { color: #9F9F9F; text-decoration:underline;}
</style>
<a href="a.html">a</a><br>
<a href="b.html" class="extlink">b</a>