Ok, wenn das Eintragen der Zone geklappt hat, dann müsste der Nameserver das auch bekanntgeben. Frag (am besten von einem ganz anderen Rechner) mal ab:

thetis:~ dentaku$ host -t ns dyn.steinhobelgruen.de
dyn.steinhobelgruen.de name server nyx.wazong.de.
thetis:~ dentaku$ 

Klappt das? Wenn nein, dann erhöhe nochmal die Seriennummer der Zonendatei und lass den Nameserver seine Konfiguration neu laden. Steht was auffälliges im Log?