[afnog] Problem with sending Mail to Gmail

[SM]

Hi,
At 04:17 29-03-2011, Allan.KIWUMULO at unra.go.ug wrote:
>  I had a compromised pc on my domain and as such was spamming, i 
> have cleaned it back then and am now back to business, sending mail 
> to all domains is now ok apart from gmail, whenever i send i get 
> the error message below, i created spf and DKIM keys to prove the 
> authenticity of my domain as per reconmedations from gmail , but up 
> to now am un-able to send emails to gmail. i was wondering if any 
> one  had an idea on how i could clear this gmail problem. My 
> blocked ip is 212.88.98.18. Below is the error message i get when i 
> send an email to gmail.

Please see https://mail.google.com/support/bin/answer.py?answer=81126

Regards,
-sm