SMTP IP - Bad reputation, how do I work around?

view story

http://serverfault.com – I recently had a spamming incident, got lsited on a blacklist. I have rectified the issue, removed from the blacklist, but my ip reputation is now classified as a high volume sender. What is the best way to rectify this? I have an additional ip address. I am thinking configure my server to make outbound smtp connections using the other ip. My questions are: *How long does it take for my reputation to stabelize again? *How do I configure my server/mailserver to use a specified outbound ip? Setup: Server 2008 Web hMailserver 2 Ip's configured on one nic Cloud absed server. YOur urgent help (HowTos)