Ist logisch. SObald du den Link einmal besucht hast und er in deiner History/Verlauf drinsteht, wird er immer als visited angezeigt. Ich würde eine Angabe für visited einfach weglassen, sodass kein Unterschied zwischen besucht und nicht besucht besteht...

Btw: Ich dachte immer, dass man die Angaben bei url() ind '' setzten müsste, also background: url('dasbild.gif');