Stellaris Dev Tracker

You say you don't use mods but there's a mod error in that log - are you 100% sure they are all disabled in the launcher?

Alicebis said: I tried everything from dx9 to dx12 and it didn't solve the issue.

Those logs show DX9 in use. The game does not use DX12 (so I don't know how you could have tried that?), but we should try DX11.
In your Steam Library right-click on this game and choose Properties. In the Launch Options line, paste this in there:
-dx11

If that doesn't change anything, I can only guess this is a ... Read more

If the launcher and game do not get good access to your Documents folder ( .local/share/Paradox\ Interactive/Stellaris/ ), you'll get these errors. This really seems like a Linux User permissions issue.

In a terminal command line session, navigate to the Steam/Stellaris folder and run ./stellaris manually. Does it start up that way? If not, what output do you see there?  

Foxosaur said:

• And also remove the paradox launcher from Apps / Add Remove Programs - you may well have multiple copies.

Then also ensure you are removing

- C:/users//AppData/Local/Programs/Paradox Interactive/
- C:/users//AppData/Local/Paradox Interactive/
- C:/users//AppData/Roaming/Paradox Interactive/launcher-v2/

You've provided Windows-specific advice but the OP is on Linux, FYI.   ...

What if you make a new Windows user and log into it with that, do you get the same issue when the launcher tries to install then?  

The standalone Paradox Launcher only shows Steam/Paradox games.

You need to install and play this game via the Xbox app.

All the best!  

Right-click on stellaris.exe, properties, compatibility. Tick "disable fullscreen optimizations" untick every other box in that dialog, Apply, and exit.
Then in the launcher Game Settings menu, select the fullScreen display mode, Vsync off, refresh rate 60

If that doesn't help:
DXDIAG is a program you run from the Windows search box on the task bar. After running it will open a window and start collecting info with a progress bar in the lower-left corner. When it completes click the 'save all information' button and save it to a file then attach that file here.

Please attach here your Documents/Paradox Interactive/Stellaris/settings.txt and pdx_settings.txt .
From your Documents/Paradox Interactive/Stellaris/logs/ folder, attach here system.log , error.log .  

That means your original problem was probably blocked Steam MP ports:

Steam Support :: Required Ports for Steam

... Read more

In our launcher Game Settings menu, choose Cross store MP. All your opponents will have to do the same, if on Steam.

Is that any better?  

Make a new Windows user on this machine and log into it with that. Go into the Windows Startup settings and disable everything you can, and reboot. Does it still happen?

If so, is there any overclocking active on this machine? If so try undoing that.  

I was waiting for you to post on the results of the driver update you were going to do. I guess that did not help?

Does this happen right from the start of a new galaxy, or only in mid or late game play?

Does the size of galaxy matter?