Can't join or form party but can join random games


One of my friends has the game but can’t join or form a party. He is however able to join a random game on his own. He has his Windows and Kaspersky firewalls set to allow Evolve and has no router but does connect to the internet at a university.

Does anyone know what he can do to be able to join our party?