had something similar in our office... ask your ISP to change your IPs.... and then redirect any AX/MX records to the new IP... And try getting an outgoing mail scanner e.g. Brightmail Gateway... Run a spambot check on the endpoints on your network as well.... 

--
NB

On Tue, Jun 29, 2010 at 1:57 PM, ibtisam jamal <ibty.jamal@gmail.com> wrote:
The blacklisted IP is a virtual IP and not the mail servers IP.
Recently there is alot of outbound traffic to the internet almost
nearing the download.



On Tue, Jun 29, 2010 at 1:41 PM, Edmund Okumu <edmund.okumu@gmail.com> wrote:
> Ask your ISP to do for you a PTR record; mail domain against Public IP. Then
> go to all sites blacklisting you and whitelist. Some learn from others so if
> you get whitelisted from others it will take a few days to come out of all
> lists.
> Also like they said ensure your network is clean brother.
>
> On Tue, Jun 29, 2010 at 10:23 AM, ibtisam jamal <ibty.jamal@gmail.com>
> wrote:
>>
>> Hi ,
>>
>> My public IP's are being blacklisted ....How do i go about it.
>> _______________________________________________
>> Skunkworks mailing list
>> Skunkworks@lists.my.co.ke
>> http://lists.my.co.ke/cgi-bin/mailman/listinfo/skunkworks
>> ------------
>> Skunkworks Server donations spreadsheet
>>
>> http://spreadsheets.google.com/ccc?key=0AopdHkqSqKL-dHlQVTMxU1VBdU1BSWJxdy1fbjAwOUE&hl=en
>> ------------
>> Skunkworks Rules
>> http://my.co.ke/phpbb/viewtopic.php?f=24&t=94
>> ------------
>> Other services @ http://my.co.ke
>
>
>
> --
> Edmund C. O. Okumu
> P.O Box 8490-00200,
> Nairobi, Kenya.
> TEL: 254-721-734935
>
>
> _______________________________________________
> Skunkworks mailing list
> Skunkworks@lists.my.co.ke
> http://lists.my.co.ke/cgi-bin/mailman/listinfo/skunkworks
> ------------
> Skunkworks Server donations spreadsheet
> http://spreadsheets.google.com/ccc?key=0AopdHkqSqKL-dHlQVTMxU1VBdU1BSWJxdy1fbjAwOUE&hl=en
> ------------
> Skunkworks Rules
> http://my.co.ke/phpbb/viewtopic.php?f=24&t=94
> ------------
> Other services @ http://my.co.ke
>
_______________________________________________
Skunkworks mailing list
Skunkworks@lists.my.co.ke
http://lists.my.co.ke/cgi-bin/mailman/listinfo/skunkworks
------------
Skunkworks Server donations spreadsheet
http://spreadsheets.google.com/ccc?key=0AopdHkqSqKL-dHlQVTMxU1VBdU1BSWJxdy1fbjAwOUE&hl=en
------------
Skunkworks Rules
http://my.co.ke/phpbb/viewtopic.php?f=24&t=94
------------
Other services @ http://my.co.ke



--
Regards,
NB...