This is often due to a Let's Encrypt client crashing or otherwise not completing the certificate issuance process. Do you know if this has happened to you?
There is now a third-party tool for clearing pending authorizations
If you use it to clear these authorizations, you should be able to issue new certificates again.
You can find references to the authorizations in the Certbot logs in /var/log/letsencrypt.