I find that occasionally, some anti-virus and firewall software can false-flag updated Stellaris exe as "unrecognized" or a "threat". Try checking it out. Maybe it's been isolated. :)
This thread was added on July 12, 2019, with posts from Harlot.
If you tried that and ran a file integrity check, and it's not helping, just hit up PDX's helpdesk: https://support.paradoxplaza.com/hc/en-usThey usually solve that kind of issues quickly!