If this just starting happening after installing your new graphics card I would lean towards it being something wrong with the connection between the monitor and graphics card, the connection between the card and the motherboard, or the graphics card itself.
How did you have the computer plugged into the monitor previously? Was it VGA, HDMI, DVI connection? And what type of connection are you using now to connect to the monitor?
Were you using integrated graphics before this dedicated gpu?