I've had issues with certain overclocking programs creating visual artifacts once loaded, even if everything is left at stock, I think it's a conflict with AMD's own drivers sometimes. Have you tried overclocking through CCC?
Also, what driver are you using?