Certbot failed to authenticate

It happened before, perhaps that topic will help you?
In the meantime:

  • Do you manage DNS manually or are you letting the box handle it?
  • Do you have dnssec enabled?