Created attachment 101110 [details]
Xrandr --verbose

This is the xrandr --verbose output

All the logs are with the TV directly connected to the computer now

The TV is a Samsung LE40M87BD and accoring to
http://www.trustedreviews.com/Samsung-LE40M87BD-40in-LCD-TV_TV_review it does
support Deep Colour