To be fair, that was not really AWS's fault, nor (apparently) a leap second issue:

http://www.bgpexpert.com/article.php?article=167

https://twitter.com/Axcelx/status/616058414746202113