1. Попробуй разрешение монитора, телевизора и игры выставить одинаковое, желательно из разряда 800x600? Есть вероятность, что игра пытается на монитор выйти, вместо телевизора.
2. Кроме SkyrimPrefs.ini советуют Skyrim.ini сносить, хотя я там параметров разрешения не увидел. Если игра стимовская, предлагают в папке Steam снести папку appcache. Перед запуском игры перезагрузить компьютер, перед сносом чего-либо делать бэкап файла.
3. Если все не помогло - попробовать переустановить драйвер видеокарты.

Ну и отдельный вопрос - на мониторе-то запускается?