The application is linked to specific version of MCR you used to compile. A newer or older MCR installed doesnt work with an app compiled in a specific version of MCR.
Alternate way to get around that is, including MCR inside your app. If you are using deploytool, you simply need to select "Add MCR" and "Embed the MCR in the package" from the Package pane. It would contain all necessary packages from MCR needed.
(Caution: This will increase the size of your app by a few hundred mbs atleast)