ДВС!
Собственно, после очередного обновления, которое в 95% случаев, не вносит ничего нового - перестали корректно отображаться посещенные ссылки. Во всяком случае это актуально к ya.ru и championat.com. В первом случае при клике на ссылку вообще ничего не происходит, хотя раньше менялся цвет, во втором же - цвет меняется, как и положено, но после обновления страницы - возвращается к исходному варианту, будто ссылка и вовсе не была нажата. На примере Яндекса это еще можно оправдать, что они сами изменили CSS-стили, но с "Чемпом" такого сказать нельзя. Возможно, что в очередной раз какая то настройка в FF "сама поменялась" на другое значение?

UPD: Разобрался, после обновления чудит Tampermonkey, при его отключении - все работает корректно, вопрос закрыт)