If you are playing through Steam it could be a privacy setting that cause problems, not sure though, but I know that many coop games require the host to have game details in steam client not set to private