Извиняюсь за наверно "детский" вопрос.

По наследству достался маршрутизатор со встроенным ADSL-модемом DSL-G804V.
Все настройки сбросил ресетом.

Захожу в него через IE, запускаю Wizard.
Когда доходит до страницы "Определение типа подключения",
выходит сообщение "Modem is NOT in SHOWTIME yet".
И, соответственно, подключение не работает.

С другим модемом ADSL работает отлично, т.е. линия в норме.

Может, кто-нибудь подскажет, в чём проблема, и как её решить?

Модем еще не загрузился а ты на веб интерфейс лезешь. Для начала дай ему загрузиться, обнови прошивку и сбрось в заводские настройки. после этого настраивай.