Также долго бился с той же проблемой. Видеокарта Nvidia 9500GT. Решил её неожиданно просто.
Параметры системы > Драйверы устройств > Драйвер Nvidia (версия current)Перезагрузил, стал работать только выход на телевизор.
Затем установил драйвер Nvidia (плановое обновление)(версия current)И всё заработало как надо

Я не силён в Ubuntu, возможно можно было поставить стразу плановое обновление.