We had a temporary issue where spam was being relayed off our server and we ended up on the Live, Hotmail and MSN block list. The spam issue was quickly resolved yet we still cannot Microsoft's email clients. We get the following bounce error:

#5.5.0 smtp; 550 SC-002 (COL0-MC2-F39) Unfortunately, messages from 000.000.000.000 weren't sent. Please contact your Internet service provider since part of their network is on our block list. You can also refer your provider to http://mail.live.com/mail/troubleshooting.aspx#errors.

I've submitted the block list removal form three time in the past week:

https://support.live.com/eform.aspx?productKey=edfsmsbl3&ct=eformts&wa=wsignin1.0

I still have not heard any response from Microsoft and it's very frustrating not being able to communicate with these clients. (We pay good money to advertise to their clients).

Per the error, I also contacted my ISP and had an 'elevated' case and they said they could not do anything because it would be up to Microsoft to have us removed.

We are on a dedicated server, don't send spam and aren't on any public blacklists.

Can you someone please help?

Thank you.