Sounds like graphics card memory is failing. Often due to overheating (fluff etc.)
Happen to me recently with one of the older cards.
Fooled around a bit and then went and bought a new card (not so easy to find AGP cards these days)
Stuck it in and voila - artefacts gone
