The erase doesn’t always fully reset the activation token stored in the Secure Enclave.
Here’s an interesting, troubleshooting-style guide to understanding and fixing the error.