Go to the Documents/paradox/stellaris/ folder, move any valued save games elsewhere, and user_empire_designs.txt from /Documents/Paradox Interactive/Stellaris/ if you have made any custom empires or races. Then delete that whole folder, does that help the error?