That information is probably not related to your issue. Having a blacklisted IP address isn't terribly common. It can happen on a shared server environment, in which case you could contact your hosting provider to obtain a different 'clean' IP address.
Before you do that though, I would try the following:
* Re-double check your App ID / Secret Key. I know you've done this, but it's worth it again.
* Create a new Facebook Application and try those keys, just to be sure. There's been one case in about 3 years where Facebook truly seems to have generated bad keys that just didn't work. It's possible you're case #2
* In the Configuration -> Facebook section, set the "Disable SSL Verification" setting to "Yes" and see if that helps.
Hopefully something there will get you going, but if not, just let us know.
Thanks,
Alex