I really don't. It's not a matter of a reliable host. This is a case where the host may be blamed incorrectly. Basically, an admin in the past setup a website on your hosts server. That site, in some way, annoyed Facebook. Facebook then blacklisted the site. So, the host isn't really to blame, and they own the IP address, but aren't really at fault.
On a side note, I just re-read the error message you're getting again. It says "Unauthorized source IP address". When we've seen blacklisted IPs in the past, I believe the error message was more overt ("Your IP has been blacklisted", or something to that effect). Can you go to the
Facebook App Developers Area
. When there, edit your app and go to the Settings -> Advanced. Then, check and make sure that both the "Server IP Whitelist:" and "Update Settings IP Whitelist:" settings are blank. There shouldn't be any IP addresses in those fields. Those fields will restrict app access to only specific IP addresses and generally shouldn't be used.
Hope that helps either explain.. or even fix the problem!
Let us know how it goes,
Alex