What model of television is it?

Mode Not Supported means that the resolution that the television is receiving is an unsupported resolution. If you change your resolution, you may be able to get a better picture, but I think your best bet is to use DVI if it's available.