Craig Hamilton: Your target computer has not installed the MCR that you used to build your app. Have them run MCRInstaller.exe. You said you did but apparently you didn't, or at least not the right version of it. It installs under the c:\Program Files\MATLAB folder. Look for a folder that says something about the compiler.
Note: If your target computer is a 32 bit Win7 computer, then you'll have to install 32 bit MATLAB and compile from there. You can have both the 32 bit and the 64 bit version of MATLAB on your computer. I do. You have to compile and deploy with the one that matches your target computer. You said you had it work right on the 32 bit computers so that leads me to think you have 32 bit MATLAB on your computer, not the 64 bit version, unless you just didn't mention that. Are you sure you didn't run 32 bit MATLAB on your 64 bit computer and try to deploy that to a 64 bit computer? It think it might be okay though, as long as you install the 32 bit compiler to c: \Program Files (x86) folder instead of the c:\program Files folder. ImageAnalyst