Machst Du NAT über die externe IP?
DynDNS hat in der Regel eine TTL von 1 Minute. Verwendest Du einen eigenen DNS Server? Wenn ja, dann dann sollte der für die dyndns domains forward only sein. Und natürlich generell recursive.
Es könnte auch noch sein, dass Du DNS caching anderer Art...