If your a business we always recommend you have a dedicated (or static) IP address as this will alleviate most issues.
You could ask your ISP to do it?
Firstly, you need to determine if you have a dedicated (static) IP address or a dynamic IP (ie: shared & it keeps changing when you reset your router).
If YES - once done, click on the DETAILS button, scroll to the bottom of page and copy REASON FOR LISTING link into your browser.
Each blacklisting service has their own reasons and ways to de-list so once you get there look around to find the De-list.