I have the same issue, but the strange thing is, I have multiple domains on a same server and all domains works well, beside one.
outlook.com, gmail.com, yandex.com - all report dkim=fail (signature did not verify)
domain menelon.ee - OK
domain ox.ee - OK
domain pets24.ee - OK
domain 01.ee - OK...