I have a Sony Bravia LCD HDTV connected HDMI to the HD STB. When I power on the Sony, it briefly shows me a display that includes the signal it is receiving. It says 1080i.
My HD picture quality is stunning on HD channels. Since IMG 1.6.2 was released, even SD signals are vastly improved.
Time to check all your settings as darcilicious detailed.