Do you have DNS set up somewhere other than your server as well? It looks like there are conflicting name servers out there somewhere.
1and1 Internet seems to have control over the DNS. If this is set up at the provider's level, you may want to either point the 1and1 NS info to your server, or make your server a "slave" DNS only.