client によるということになって、

問題なし                   問題あり
----------------------     -----------
Win NT 4.0
Win2000          (管理者)
Redhat Linux 6.2 (管理者)
NetBSD/sparc   1.4
NetBSD/macppc  1.4.3       1.5 (*)
                           1.5H
                           1.5S
NetBSD/i386    1.4.1
----------------------     -----------

(*) (user=alpha,libc=1.5E,kernel=1.5K)
というようなことから、itojun 御大に教えていただき、 とりあえず、NetBSD/client 側で、

>               sysctl -w net.inet.ip.mtudisc=0
>               sysctl -w net.inet.ip.mtudisc=1

などのようにして

net.inet.ip.mtudisc: 0 -> 1

とすれば、問題が消えるということまで分った。 でも本当の問題は、
「DF bitが寝ているパケットを 取り扱えないNAT箱 or whateverが途中に居る」
らしいそうだ。(by itojun @netbsd mailing list)