I'd like to setup DKIM

Have you checked your SPF Record? 🔷 Security issue | Emails to Gmail not deliverable - Adjust SPF-Record

I have monitored this myself with my own mails are I have the opposite experience so far.