[eluser]TheFuzzy0ne[/eluser]
I'm sure your firewall may be disabled, but I'll bet that you still have IP Tables in effect. Here's a way to truly disable your IP Tables. Be warned however, you're server will be vulnerable, and if you're not careful, you may shut yourself out of your server. I'd recommend installing a nice front end such as Vuurmuur. In a situation like this, it might be wise to speak to your server admins. They'll usually know what the problem is, and if the host is a good one, they'll do it for free.