It's a horrible thought but maybe the card is breaking down, you could install ATI Tray Tools & try reducing the GPU & Mem speed.
I have an HIS X1950 pro card but it can't be overclocked! also have 2gig memory & AMD 64 3800+ with AA set to 6x, have no problems.