Вопрос: Могут ли устройства D-Link организовывать IPSec туннели через промежуточные NAT устройства?

Ответ: 

Да, стандарт IPSec позволяет реализовать такую схему. Для этого необходимо придерживаться ряда рекомендаций, подробнее можно найти здесь. Непосредственно документ находится здесь IPsec-Network Address Translation (NAT) Compatibility Requirements