Yeah, I think you're having connection problems. Open the right ports in your firewall and you'll be just fine. I have a router, and by forwarding the correct ports I am able to host games as well as join them. Check the article that Sers posted for more information.