After contacting customer support and providing some further Information
I got a replacement right away. There was no explanation for the failure
though.
Just happened to me a few minutes ago. Exactly the same issue as
everyone else. I was using the batteries that came with the nest protect
after purchase.