Any suggestions? Could it be a video card problem?

I have a brand new R400 and I'm occasionally getting horizontal lines on the screen. Sometimes they're just in a small area, sometimes they're over the entire screen. If I move the cursor over the lines where the cursor causes a change in the display, like a button being highlighted, the lines disap...