Unable to load a required virtual machine component and it's not KB3045999 fault

This is known issue that is caused by KB3045999:

The application was unable to load a required virtual machine component. Please contact the publisher of this application for more information.

However even despite uninstalling this security update, the issue returned with one of other recent security updates.

Does anyone know which one it might have been (past 2 months I guess)? Is there anyway to work around this problem apart from uninstalling another security update?

I have some legacy apps that I know I won't get updates for them but I need them to run occasionally.

Usually such error is caused by KB3022345, KB3045999 or KB3068708. These updates can easily be uninstalled.

Unfortunately some new update arrived. I've found information that this new update is KB3020370 that cannot be uninstalled. In this case there is no workaround without reinstalling Windows and blocking such update.