First, verify that both end of the video cable, between the PC and monitor, are firmly attached and the retaining screws tightened accordingly. Video issues like you are describing are often the result of a loose connection.
If that doesn't solve the problem, the GPU could be overheating. If OCing, drop it back to default speeds to see if the problem goes away.
Check these and then come back for more. Good luck!