Я не могу реплицировать в Chrome, но все, что вы видите, может быть связано с тем, что первый используемый вами селектор применяется ко всем посещенным ссылкам и что у вас есть другой набор посещенных ссылок в вашем История ФФ ...
ul#gallery-tags li a, a:visited
означает только то, что: a
, которые являются детьми li
, которые являются детьми ul#gallery-tags
, а также all a:visited
'*
Скорее всего, вы хотите, чтобы первый селектор был ul#gallery-tags li a, ul#gallery-tags li a:visited
К сожалению, CSS требует от вас быть довольно повторяющимся.