I spent hours trying to figure this out, and finally asked my isp (bignet) turns out they were blocking ftp, http, mail, and anything else they thought might be usefull... in order to "protect" us. I'd ask your ISP first and then if they aren't blocking it try tracerouting it to see where it fails.