We are aware that when other email services try to lookup the keys to validate DKIM signatures that this is failing. This is a problem at our end with the DNS server that hosts the DKIM keys and we are looking in to this issue now. Sorry for any inconvenience caused.
Update: 29-May-2023 20:25 CEST: This issue has now been resolved.