When you request removal, the first few times at least, we immediately remove you. If we continue to see whatever we saw to list you, we'll put you back on.
You may want to look at any other servers whose IP get NATed to the IP being blocked, not just your mail server. They may be sending out tons of spam without you realizing. You should also make sure that whatever is accepting mail before it hits your mail server is not accidentally set up to be an open relay. You may need to set up a packet capture on your firewall and look for anything suspicious.
Here is a knowledgebase document with a bit more information and an email address to request more information:
http://www.symantec.com/business/support/index?page=content&id=TECH82881