Freelancer:
pixahex
will help you setup dkim record
I handle servers for multiple websites and it's just a matter of 5-10 minutes to fix this. I can guide you via screen sharing or I can do this for you if you can share credentials.