I contacted my provider and they confirmed that the issue is with their nameserver not delegating the acme-dns zone correctly, and promised to fix it.
While debugging this problem I found two tools I will keep handy in the future for checking delegation issues like this:
https://simpledns.plus/lookup-dg
https://www.denic.de/en/service/tools/nast/
2 Likes