freitasm: Yeah, I've mentioned the no-DKIM on personal plans before. You need at least Office 365 Exchange Online.
Yep, this issue has been around for a while. Going back to when they added the custom email support with GoDaddy domain reg.
https://www.geekzone.co.nz/forums.asp?forumId=86&topicId=284387