Заметил данный косяк, возможно что-то лишнее было ранее изменено в about:config следуя одной из инструкций по оптимизации фокса. Что именно, когда,  не могу вспомнить..
Переустановка профиля в моем случаи не лучший вариант, много чего придется заново настраивать в расширениях и т.д..
Кто шарит, что можно сделать?

layout.css.visited_links_enabled;true
Если не поможет, то вот еще вариант (уже не раз эта причина встречалась).