I don't know what causes it, but here's how I fixed mine.
go into settings > Display and Sound > TV Connection. make sure it isn't on HDMI (Auto- Detect). then, once it'
s back onto HDMI, go back, go into TV Resolution and but the higher resolution you'd like.
Hope this helps :P