If you go into Control Panel > Programs, you can find more info on the version of Office. For example, on my machine, I've got 15.0.4569.1506 installed. I'm just curious if you have the same version on both the machine that is working and on the server.
EDITED TO ADD: I see now you are saying you do not have the same version installed on both - one has Office 2010 (the machine that works) and one has Office 2013 (the one that doesn't work). Is that correct?