I have registered the domain duhastdiewahl.org at Amazon AWS Route 53. I do it step for step like this:
http://share.pho.to/AAUSM
Your nameservers are configured incorrectly in Route 53 "Registered Domains" -- they don't match the servers assigned to you in "Hosted Zones."
Route 53 is two different services -- domain registration and DNS hosting -- and the settings between the two of them need to match. One possible cause of a mismatch is deleting and recreating your hosted zone. That wouldn't fix anything, but a lot of people seem to try it anyway. When you do that, it assigns four new name servers do your domain for hosting -- but the registrar service doesn't learn about this, because there's not necessarily a connection between the two services. You could register a domain on one AWS account, and host the DNS on another, if you wanted -- the two "sides" of Route 53 are essentially independent.
To fix:
In the Route 53 console, click Hosted Zones, click your domain, and make a note of the assigned 4 name servers. Don't change anything here.
Click "Registered Domains."
Select your domain.
Choose "add/edit name servers."
Enter the correct values for the assigned Route 53 name servers, which you obtained from the Hosted Zones screen.