I am having the same problem. I find if you zoom in or our just alittle in the render view that it clears up.
I have a ATI Mobility Radeon X1800, and I am sure it is the problem.
Challenge me and I will try. Because If I should fail, failure also has a prize (Knowledge).