Похоже, что проблема была в кривой дате. В настройках стояло "Использовать время оператора вещания" и почему-то дата абсолютно не совпадала с настоящей. Поставил "Использовать время сети", дата установилась корректная, перезагрузил и появился интернет.

P.S. Предварительно сбрасывал ТВ до заводских настроек