We are investigating increased propagation times of DNS edits to the Route 53 DNS servers. Queries to existing DNS records are not affected by this issue.

from Amazon Web Services Service Status: http://status.aws.amazon.com/