Хорошо, как обычно, я выясняю ответ в течение нескольких минут после того, как задаю вопрос!
Проблема заключалась в том, что новый маршрутизатор будет выдавать IP-адреса ниже 192.168.1.100 для проводных клиентов. NAS был настроен на разрешение только диапазона, начинающегося с 100.
Изменены настройки безопасности на NAS, проблема решена!