Re: dkim invalid (public key: not available)

Well, please show us output of below command:

# dig -t txt dkim._domainkey.mydomain.org

Of course you should use the real domain name instead of "mydomain.org" while executing this command, you can hide the real name while pasting output here.