had that same issue with a 1920x1200@60 display on old hdmi connection and with a 1920x1080@60 tv on dvi-hdmi.
lowering the refreshrate slightly (59.9 Hz) made it work