In addition to checking your Xbox's resolution, you may also wish to take a look at its color settings. Xbox states that improper values in the color depth and space can result in a fuzzy screen.