Я вижу подчеркивание: hover на обеих ссылках в FF 3.6 / Mac, даже если они являются посещенными ссылками.
Как указал Алекс Томас, ваш CSS может быть более кратким - учтите, что все состояния ссылок имеют одинаковый цвет, и только состояние: hover отличается наличием подчеркивания.
Даже несмотря на то, что у грубого HTML из Google Docs есть цвет, указанный на этих тегах font
(ретро, а?), Продублируйте правило цвета в CSS, чтобы подчеркивание: hover отображалось в правильном цвете:
a {
color: #b80000;
text-decoration:none;
}
a:hover{ text-decoration:underline;}