The dns zone propagated through all servers correctly. Negative results should only be cached for around 30 minutes at your local dns cache.
If your local dns cache does not observe the SOA of the zone, it may take a few hours before negative hits are deleted.
If you can open
http://updater.pala.de dns is working correctly and you may have another problem with your installation.