При настройке пакета в списке сервисов dlinkddns.com нет, выбрал "другая" - началась настройка, но удачно провести ее мне не удалось.
root@debian:~# dpkg-reconfigure ddclient :
1) Введите имя сервера, который предоставляет вам услугу динамического DNS (пример: members.dyndns.org).
Пробовал members.dlinkddns.com, dlinkddns.com и адрес своего хоста myhostname.dlinkddns.com
2) Выберите протокол обновления динамического DNS, который используется вашим провайдером службы динамического DNS.
На выбор: dyndns2, dslreports1, easydns, hammernode1, zoneedit1, dyndns1.
Все перебирать не стал - слишком много комбинаций вышло бы вместе с первым пунктом. Выбрал dyndns2 (самый верхний, выбранный по умолчанию)
3) Введите имя пользователя, используемого для входа в службу динамического DNS.
Указал логин как для авторизации на сайте сервиса.
4) Пароль
5) Введите имя сетевого интерфейса (eth0/wlan0/ppp0/...), который используется для работы со службой динамического DNS.
Внешний IP виден на ppp0, так что указал его
6) Введите список полностью определённых доменных имён для вашей машины (например "myname.dyndns.org", если у вас только одна машина или "myname1.dyndns.org,myname2.dyndns.org", если две).
myhostname.dlinkddns.com конечно же
7) Ответьте утвердительно, если ddclient должен запускаться всякий раз при установлении подключения через PPP. Замечание: этот режим не совместим при запуске программы в режиме службы.
Ответил отрицательно

Укажите, нужно ли запускать ddclient в режиме службы при включении компьютера.
Ответил положительно
9) Укажите задержку между проверками адреса интерфейса. Значения могут задаваться в секундах (например, "5s"), в минутах (например, "3m"), в часах (например, "7h") или в днях (например, "1d").
5s
Итог:
insserv: warning: script 'K013proxy' missing LSB tags and overrides
insserv: warning: script '3proxy' missing LSB tags and overrides
И в myhostname.dlinkddns.com ни разу не обновляется IP.