Using desec with lego/traefik suddenly doesnt work anymore

That does not seem to be a propagation issue in your case.
From what I understand, Lego roughly does the following steps:

  1. Request a challenge from the CA
  2. Set up the response DNS record
  3. Poll the authoritative DNS server(s) until they serve the response
  4. Tell the CA to verify the response

My (and Freundschaft’s, I suppose) issue, was that step 3 completed too soon (see other thread for the error message).
You error message (time limit exceeded: last error: NS ns1.desec.io. did not return the expected TXT record) suggest that step 3 does not complete at all (before the timeout).

I can think of two possible causes:

  1. Step 2 failed (but Lego didn’t notice). You should try querying the API and the deSEC name servers while Lego is running to see if the response is correctly set up and served.
  2. Step 2 succeeded, but Lego can not reach the deSEC name servers and therefore fails in step 3. If your firewall blocks DNS traffic that does not go to your preferred (stub) resolver, this may be your issue.