If you have a cable box plugged in, go to its settings and change it to the highest resolution (for example, on att uverse its 1080i).
Then on the Co-star, go to Settings>Video>Video Resolution and change it to Auto. Reboot, and everything *should* be okay.