Hmm weird, next time when your hosting you could check if any names of the players in your room are in italic. If the names are in italic it means they probably can't join your game. You also could give your ip address so the one who can't join can get in your game manually via AoE II.
It's...