In Windows, if you go to:
Control Panel->Appearance and Personalization->Display->Screen Resolution
you'll find an "Advanced Settings" link
In there you will have a drop-down list of frequencies for your monitor. You could try 30Hz and see if it will then accept the 1080i HDMI signal. Not sure it will work. If it doesn't then I'm out of ideas.