First thing to check - when you plugged the video cable in after the move, did you accidently bend any pins ? A bent pin can cause loss of colour being sent to the monitor.
If this were the case, I wouldn't expect you to get any colour at all, not even at VGA resolution, but it's worth double...