Also under Preferences > Navigator, make sure the "Visited Links Expire after ____ Days" is set to at least a few days. (I set mine to 7 days; messages are scrolled off in less than 7 days, usually).