I have the same problem since yesterday:
I also get the “DNS problem: query timed out looking up TXT for _acme-challenge.aaaaaa.niyawe.de” error.
My hosting provider is also Hetzner.
Interestingly I can see, that the nameserver answers correctly (See acme-challenge.pcapng (108.2 KB) ).