The error message you are receiving normally signals that the component you are connecting to your TV is outputting a video signal that is too high for your TV. You mentioned that your TV is a 1080i unit; the player may be trying to send a 1080p signal to it.
Pages 42-44 of your manual describe how to setup your output video mode. It may be that you have your video set to auto. The second column of page 43, just under the table labeled BD-ROM 1080/24p Output, describes how to press HOME to display the home menu, and then change the BD-ROM 1080/24p Output setting. You should be able to turn this OFF, and your picture should then come up, as the player will automatically lower the resolution until it finds one that will work.
If after lowering the output resolution you still receive the message, then there may be a problem with the Video Output circuit of the player. The player should be able to communicate through the HDMI cable to find the proper resolution. IF defective electronic components are stopping this from operation correctly they will have to be replaced. If you still have a warranty left they should cover this cost.
If you don't have a copy of your manual handy you can download a copy at the following website:http://esupport.sony.com/US/perl/model-documents.pl?mdl=BDPS360Thank you for the opportunity to assist you in resolving your issue.
Should you need further information or assistance please do not hesitate
to let us know.