Me and a friend are having these issues and more. The odd thing is we were able to play 1 game. Just 1 but that tells me that our settings are fine. It's something on Stardocks side.
Current issues,
When connecting, would always recieve a "NAT facilitator" error between the 2 of us.
On most games I try myself I recieve the immediate "join failed" but on about 25% I can load fine and play.
On one occasion my friend attempted to log in but the game failed to list his name, and was logged in as "blank" (what?)
I appreciate the menus not taking forever to load, and single player runs beautifully for me. Just hope these multiplayer issues are ironed out soon, because it seems all the time I spent in beta testing just multiplayer seems for naught.