If you are using any mods, try testing in a new profile without any mods enabled. Alternately, create a multiplayer game lobby, exit and try joining.
Try going into Arena mode, create an arena, open the Connectivity menu and check the settings, then exit to the main menu and try joining in the lobby.
Have you tried hosting/joining an Arena match?
Are you shutting down all non-essential programs before starting the game, especially anti-virus and anything network related (utility or monitoring programs, etc)?Ĭan other people join if you host a multiplayer game?