almost 2 years ago - AndrewT - Direct link
When you hit PLAY in the Steam client, choose the Nakama MP option in the mini-menu you see there. All players will have to do this, as it uses a different MP service.

If that helps, the affected players have almost certainly some Steam ports blocked
support.steampowered.com

Steam Support :: Required Ports for Steam

support.steampowered.com support.steampowered.com

Good luck!  
almost 2 years ago - AndrewT - Direct link
That is right - CK2 ceased development before the move to Nakama.  
over 1 year ago - AndrewT - Direct link
So EU4 worked fine for a while then this problem returned? If so, the problem must come from outside the game or the Nakama service.

Can both of you please try playing with any third person? This is to determine which of you two have the problem.  
over 1 year ago - AndrewT - Direct link
If you have a VPN, enable that before starting the game. That will bypass any firewalls in your router or ISP.