[2023] Stellaris multiplayer not working/servers not being setup properly

Has this ever worked for you? Or never?

Are you all on the Steam edition, or you or the others have non-Steam editions?  

Ah, I have heard that before! The ports must clash or something like that I guess.

Another way around it would be for you and your opponents to opt into the "cross store MP" version in our launcher-game settings area, which uses a different MP server.