(before I start I should say yes, I have done all the stupidity checks, yes the link is in my history and has been visited etc)
I\'m using Chrome version 6.0.472.63,
Chrome appears to have disabled css for :visited ( except for color ).
This would be to prevent the history sniffing exploit.
See http://www.azarask.in/blog/post/socialhistoryjs/