Solution 1:

As far as I can glance the German registry DENIC will verify if the name servers for a domain are configured correctly and whether the zone is in accordance with the DENIC guidelines before allowing registration and name server changes.

You can test the validity of your name-server(s) with their NAST tool http://nast.denic.de/ where you can also find the technical requirements (in German and English).