SEO Local #1 on G B Y, but vanished from Google

Hello,

I have a mystery that I'm trying to get to the bottom of.

Our site was #1 on Google, Yahoo and Bing for years for our local keyword. Until a few months ago, our site on Google vanished.

Here is what I've found:
- all pages visible when I site search "site:****3.com" (you can replace "****3" with my username)
- no manual action on webmaster tools
- This occurred around September 2013
- Site still #1 in Yahoo & Bing
- A RBL lookup found my web server IP was blacklisted (not my site IP, just the hostgator reseller server IP)
- when I search main keyword (Gainesville Computer repair), I don't see home page at all, even past page 20. I may see some subpages, but only after page 15 or so


Something else that could be entirely irrelevant. We've been using a UPS store for our business address, since we have a box there. UPS always said we could use their address for a business address. Google in 2011 took our Google Places site down without any reason, though it was still showing in the admin panel. Our site was never interrupted from the #1 position in Google SERP. It wasn't until Sept2013 that I found it was all because they didn't like the business address. I fixed the address and Google support resurrected the site... but around the same time that's when this all happened.

Also, I've been using services for the last 5 years from trafficplanet and warrior (link building, blog writing, etc..). I know this is likely the reason, but I can't explain why no manual action is showing in my WMT.

I'd appreciate any feedback. I'd even be willing to hire help, but don't know where to start. Thanks in advance.