Changing back DNS servers to the Hosting provider.
What feature, service or problem is this related to?
DNS records
What are the steps to reproduce the issue?
When using Cloudflare as DNS, my DKIM gives and error: Your DKIM signature is not valid. When switching back to the hosting provider my DKIM works. With exactly the same DNS records and DKIM key.
The DNSSEC configuration on your domain registrar, New Yard Burg (via mijn.host), is incorrect:
Enable DNSSEC in Cloudflare
Change name servers AND update the DNSSEC material, so it matches the material provided by Cloudflare, through your registrar.
Wait for the DNS propagation to succeed.
Without #1 and the part of #2, with updating the DNSSEC material, your DNS will fail on DNS resolvers that validate DNSSEC, when you change name servers, because DNSSEC will no longer match.