Welcome to the forum.

You might check to make sure that the Hi-Def box is outputting a HD signal. On the remote, there is an INFO button. Press that, and you'll see a box appear with the incoming resolution. What are you seeing when it displays an HD channel?

If it's not 1080 or 720, you might want to call your cable provider and have them walk you through increasing the resolution OUTPUT from the box to the TV. Many boxes come default with 480 (Standard Def) because HD and SD televisions can see a SD channel. But SD televisions cannot always process an HD channel, so the company sets the boxes at a lower resolution by default.

Also, the cable box (like the television) also has a picture size setting. Set your TV at 16x9 on an HD channel, and then go into the menu and adjust the OUTPUT picture aspect ratio. Again, someone from your cable company may have to walk you through this, but they'll know their box menu far better than I would.

Also, what cabling are you using? HDMI, Component, or other? You'll definitely want to use at least component, and HDMI is probably a better option. I'm assuming you're probably already on board with that, but wanted to throw it out there just in case.

Keep me posted.