Hey @Frushl. I hope you figured this on your own, but in case you haven't, or anyone else for that matter, I looked up how to troubleshoot side-by-side errors and it brought me to this site.
It told me to use sxstrace by the following lines in an elevated command prompt
C:\>SxsTrace Trace -logfile:SxsTrace.etl
then run the program giving you the issue. Got back to the prompt and hit enter. It will create a file for you.
C:\>SxsTrace Parse -logfile:SxsTrace.etl -outfile:SxsTrace.txt
And read the text file.
The outlined stuff (taken from the above website) in the image is what you should look into to find your issue.
For me, it was Microsoft.VC90.CRT,processorArchitecture="amd64" version 9.0.21022.8, which could be fixed with the windows 2008 c++ redistributable package as outlined here.
This solution worked for me!