It looks like this is still going on - I'm still getting mail to Hotmail addresses rejected when sent via SMTP.
Like appyface, I depend on the SMTP server for my outgoing mail so this is becoming a real issue to me.
Surely the IP should now have been removed from the blocklist, or has the spamming reoccurred?