Check the menus again for any HDMI auto/manual configuration. If that doesn't work, try another cable and/or reset the camera. (Test with a TV so you know it's not the other hardware.)
If still nothing then maybe the camera's HDMI port/output is shot.