Sounds similar to what I've been going over and over in this thread:
See if you can check your TV's reported display resolution.. in my case, the 1080 16:9 broadcast was displaying as 480p 4:3 on my TV. A quick fix for me, was to go to the Video Settings on the STB.. set to a different display mode, then revert.