I received one of these emails. It does appear to genuinely be from Amazon.
The interesting thing to me is that some people seem to have received the email from no-reply@amazon.com. I received it from order-update@amazon.co.uk
Perhaps that's just due to being on different TLD but seems interesting to me that I should receive one from the order-update@amazon.co.uk address.
no-reply@amazon.co.uk exists and would seem like the better email to send out such a notice from. I'm curious why they'd use the order update email system.
Maybe the name and email was revealed as part of a mis-configured ordering process? Perhaps revealed to sellers and not a 'breach' in the traditional sense?