[2022] Stellaris saves refuse to sync on Linux

This sounds like a Steam issue. Are you getting any error or something?

Have you put steam.exe , stellaris.exe and paradox launcher.exe in your firewall exceptions list?