Wait. You've looked at your firewall? I can't believe that hasn't been mentioned; that's almost certainly the issue.