Perhaps the resolution set in the Displays pane of the System Preferences is set to a resolution that the monitor doesn't support.
Try hooking back up the monitor that works, set the resolution to something you know the other monitor can handle, then shut down and switch...