Are you absolutely sure that monitor supports 75 Hz with the connector you're using?
(i.e. do you have the specifications on hand, or have you succesfully tried it on another system)
If it really does, then yeah, you'll probably have to play around with xrandr