I had the same issue at 1080i. I had to go to the setting and reduce the size slightly and shift the screen a little. Not sure if it only affects the guide or if that affects the HD picture from shows too.
I ran into that issue as well. Just go into the screen settings menu, and click the (-) button. The screen is zoomed in a couple levels by default for some reason.