alt131 - 10:34 pm on Jan 2, 2012 (gmt 0)
HI jludwig, and welcome to WebmasterWorld,
Are these links? If so, are you sure the issue is as limited as you say? And finally, does this arise when the page is first loaded, or after returning to the page after a link has been visited?
If the latter, check your css for a:visited rules.