Aside from Nvidia problems, the only thing i know of off the top of my head is to change the refresh rate or try re-installing the graphics drivers.
You have stated you cannot change the refresh rate in the GUI.
I wonder if forcing it with a terminal command may work...
In terminal, run
cvt 1920 1080 59
to calculate the refresh rate that you need.
You can then use the xrandr addmode command with what the CVT gives you. Just copy and paste in the contents after modeline.
For example, on mine, it would look like
xrandr --newmode "1920x1080_59.00" 169.00 1920 2040 2240 2560 1080 1083 1088 1120 -hsync +vsync
Use xrandr --query to find if your TV ID is VGA-1 or VGA-0...
Then enter into terminal:
xrandr --output VGA-0 --mode "1920x1080_59.00"
or
xrandr --output VGA-1 --mode "1920x1080_59.00"
To reinstall graphics drivers, you can try the following in terminal;
sudo apt-get install --reinstall xserver-xorg-video-intel xserver-xorg-core
sudo dpkg-reconfigure xserver-xorg
