DKIM Repair Not Working

Hello,

cPanel tells me that "Problems Exist (DKIM and Reverse DNS)" in my Email Deliverability settings, and my emails are being treated as spam by some recipients.

I have tried several times to use the "Repair" option in the Email Deliverability section of cPanel to repair my DKIM. When I do that, cPanel tells me, "Success: The system updated the “DKIM” record for “<mydomain>.com” to the following..." However, it then times out after 120 seconds and tells me the server records have not been updated, and the status remains at "Problems Exist (DKIM and Reverse DNS).

What are the next steps for me to resolve this issue? I'm not sure where to start because I haven't been able to find any promising online topics about other users who've experience the same issue. I'm happy to do some manual legwork to fix things if someone can help give me a little direction.

Thanks in advance.