We were not able to retrieve your public key.
Please ensure that you inserted your DKIM TXT DNS record on your domain velocidade.host using the selector default.
Your entire DNS zone is pretty messed up. You have a MX record pointed to mail.velocidade.host however mail.velocidade.host doesn't resolve. You're also missing a WWW entry so that's not resolving either.