Have you tried hosting?

Did you try different ways to join? (invitation if Steam, or Join from the main menu, which can use Steam lobbies or Direct Connection [IP address or Server ID]).