Currently there is almost no difference between a:visited and a.
Make a:visited more purple.
Did you report this under the right project? a:visited is already lighter than a on musicbrainz.org for me.
Turns out I have a shoddy screen or something because it was only me having weird issues.
In review at http://codereview.musicbrainz.org/r/1842/.