I've also run into this. It seems that a network slot, once someone has connected to, then disconnected from it, becomes blocked and no longer allows others to connect to it. You do not need to start the game for this. In Titi's summary the 'player' which connects then disconnects and thus blocks the port is the masterserver.