Surfst du ggf. im privaten Modus?
Guckst du mal nach.. tippe oder markiere und kopiere about:preferences#privacy in die Adresszeile..
Ist ein Haken bei Immer den privaten Modus verwenden ?
Teste im abgesicherten Modus von Firefox:
Halte die Umschalt-Taste beim Start von Firefox gedrückt oder klicke in der Firefox-Menüleiste auf Hilfe und starte den Firefox mit deaktivierten Add-ons neu.
Wenn dies hilft, lies diesen Artikel [Blockierte Grafik: http://i39.tinypic.com/s1kgb4.png]
Sollte dies nicht helfen, klicke auf Hilfe :arrow: Informationen zur Fehlerbehebung :arrow: Firefox restaurieren
Dies wird Firefox auf die Standardeinstellungen zurücksetzen. Deine Lesezeichen und Passwörter gehen dabei nicht verloren. Die installierten Erweiterungen musst du allerdings neu installieren. Bei einigen Erweiterungen besteht die Möglichkeit, deren Einstellungen zu sichern. Schau im Addons-Manager nach, bei welchen der von dir genutzten dies möglich ist und importiere anschließend die Daten. So entfällt einiges bei der Wiedereinrichtung.
Nach dem Zurücksetzen werden die alten Profildaten in einem Ordner namens „Alte Firefox Daten“ abgelegt. Wenn das Zurücksetzen das Problem nicht behebt, können einige der Daten, die nicht ins neue Profil übernommen wurden, von dort in das neue Profil kopiert werden. Wenn der Ordner nicht mehr benötigt wird, sollte man diesen löschen, da sensible Daten darin enthalten sind.
Du schriebst... seit kurzem.... was war denn da im Vorfeld?
//
Der Thread-Titel hat aber nichts mit deiner Frage zu tun.
Links nach dem Anklicken nicht mehr (rot) markiert
Mit einem Code könntest du das ändern:
a:visited{
color:red!important}Einzutragen in die Erweiterung Stylish oder der userContent.css
https://addons.mozilla.org/de/firefox/addon/2108
Sollte der Ordner chrome nicht vorhanden sein musst du ihn dir erst erstellen, und in ihm dann eine userContent.css
Du mußt dir im Profilordner einen neuen Ordner chrome erstellen und in diesem dann eine Textdatei ( mit einem Editor ) in die du den Code kopierst, bzw. einträgst.
Dann schließt du die Datei und speicherst sie als userContent.css ab.
Danach mußt du den Fx neu starten.
PS:
Du musst dir dazu die versteckten Dateiendungen anzeigen lassen.
Um das einzustellen geht man im Windows Explorer (wenn man einen Ordner offen hat) links oben auf
"Organisieren" -> "Ordner und Suchoptionen" -> "Ansicht"
und entfernt das Häkchen bei "Erweiterungen bei bekannten Dateitypen ausblenden"
Teste im abgesicherten Modus von Firefox:
Auch im Abgesicherten Modus funktioniert es nicht
//
Der Thread-Titel hat aber nichts mit deiner Frage zu tun.
Doch, hat es. Zumindest wurde mir vor Jahren (als ich das gleiche Problem hatte, daß z.B. Links als Text auf einer Website nach dem Anklicken nicht automatisch rot wurden, sondern blau blieben) der Rat gegeben, im Firefox besagte Funktion "Markieren von Text mit Tastatur zulassen" per Häkchen zu aktivieren 
Das ist eine völlig andere Funktion, siehe dazu bitte mal hier:
Gerne, was mich betrifft...
@ 2002Andreas: Ich hatte den Baustein nicht korrekt gepostet... den 1. Teil hätte ich weglassen können.. 
Auch wenn das Problem wohl inzwischen gelöst wurde, hier noch ein Nachtrag.
Dieses Erscheinungsbild (kein Markierung als 'visited') tritt auch auf, wenn unter 'Einstellungen' - 'Datenschutz' die Chronik deaktiviert ist.