Unfortunately, this doesn't work for me! 😕 This is exactly what I did.
I uninstalled the 2017 and 2018 Microsoft Visual C++ redistributable.
Installed the 2015 which is included in the *.exe Cura installation directory
Restarted my pc
When ready, I attempted to start Cura again, I got in the same 'cura won't start' scenario immediately.
@mrtinfy when you did the steps above, did Cura consistently start for you all the time?