В наличии есть три D-Link DI-804HV (firmware: 1.43).
Меж собой у них накручен VPN через ADSL (PPPoE), проблема в том, что периодически между устройствами теряется связь (PPPoE disconnected) - помогает рестарт устройства.
С ADSL-модемами всё нормально, во время ступора они друг друга видят. Подскажите, в чём может быть проблема? Заранее благодарен!

Поставьте последнюю прошивку
ftp://ftp.dlink.ru/pub/Router/DI-804HV/ ... 1207155433).zip

Тогда встречный вопрос - прошивку менять только на центральном устройстве, или на всех трёх? Нет ли каких-либо подводных камней с данной прошивкой?

Скачал, есть ещё вопросы: что это там за exe'шник? И, дабы не было проблем, кратенько по перепрошивке инструкцию можно?

Менять на всех.
http://www.dlink.ru/technical/faq_internet_46.php

По прошивке понятно, а exe'шник для чего? Я под никсами сижу, wine не пользую.
И ещё вопрос - устройство в дефолтные настройки сбрасывать или так подхватит? Бэкап настроек восстановить с новой прошивкой сможет, или заново вязать?

Это утилита для прошивки, нужна если веб-интерфейс недоступен.
Сброс нужно делать после перепрошивки и желательно настроить заного.

Т.е., как я понял, берём устройство, ничего не сбрасывая (и не меняя ничего настроенного под себя) накатываем прошивку, потом делаем сброс до заводских и крутим заново? Гм... Где-то читал, что ресет надо до заливки делать.

Для 804 это не обязательно.