HD Box Picture too Big

I recently switched to an HD box (not x1). Everything was great. Now all of a sudden the picture on all the HD channels are ginormous. I assume an update was pushed to change this. How do I fix this? I'm not seeing any option via the Cable box to change the screen settings. I've been through the tv settings and they're correct.