Do you have SH4 set to match that resolution then? Are you on an older LCD display, or TV then? Does it have a VGA or DVI connector that you could use instead? I am not familiar with the way the HDMI works, other than it does restrict certain things from happening.
