erm, you haven't budged the graphics card slightly when fiddling with the cables, and dislodged it a bit have you? You seem to have checked all the things with the monitor that I would have suggested, but don't seem to have checked the graphics card itself.
Otherwise, I'd try the monitor with a different machine to determine if the problem is with the monitor or the signal it's receiving (ie, the 'puter itself).