I had a similar problem. The problem lies with your firewall. Disable it while you're hosting and you should be okay. It is deceptive, though, because you can join with your firewall normally, but you can't host. At least that was my experience with ZoneAlarm (a great firewall, BTW).