I had that problem when I got my new broadband router (Netgear something) and the only way I really solved it was to set my computer as the DMZ. Seeing as I’m already running a firewall and all that fun stuff it doesn’t really matter to me.