What is your VIDEO setting set at? 1080p? Try droping it down to 1080i
As well, some people have found, that the box if its new, needs a 'factory reset' to fix that sometimes. If you dont have any recordings, there is an option to do this from the settings menu.. that might clear it up as well.