Vyzerá to na problém Opery (prípadne nejaký soft na mazanie informácií o navštívených stránkach). Môžeš skúsiť pozrieť nastavenia opera:config#Link|Expiry a opera:config#Link|Expiry(Hours), ale my na strane servera so zapamätaním :visited stavu v tvojom prehliadači naozaj nič spraviť nevieme.
Ako som už písal, v ďalšej verzii je to ošetrené tak, aby s tým nemal problém ani najposlednejší prehliadač.