Andy,
Below are some links to contact Facebook. Since your issue is specific to you, it wouldn't go into the 'general' bug spot, it'd go into something more user-specific, just so you know:
Overall listing of bug report places
www.facebook.com/KnownIssues?sk=app_4949752878
Best guess of where to submit this problem
www.facebook.com/help/contact/?id=244560538958131
On another note, one other suggestion you can try that may be much quicker... contact your hosting provider and see if they can switch your IP address. Usually, this is a routine endeavor (not always). As long as you explain that you think your IP has been blacklisted from somewhere *due to no fault of your own*, they're usually pretty receptive to those requests.
Finally, for more testing, if you want to test your current app on Localhost, just run Autotune on it and it will make the proper recommendations (hit the Refresh button at top). If it works on localhost, or another IP/host, that means it's the IP of your server. If it doesn't work anywhere, it means your app has somehow been banned (not common).
Best of luck, and keep us posted on what you find!
Alex