You might try disabling Protected mode to see if it makes a difference.
Tried and no success, note the registry value for tbuiltinpermlists has
Can you please let me know what kind of file are you trying to open via Adobe Reader?
A .exe file
Sorry for the rhetoric question, I happened to miss the exec part in the title..
The issue that you are referring to is a deliberate fix provided by Adobe to prevent any external attacks. The following links may be of help to you:
Also, when you mention that in Adobe Reader 9.0 + you were able to launch EXE's via a PDF, I guess you must be talking about versions 9.3.1 and earlier, since the fix went in from release 9.3.2 onwards.
Hope this helps.
Thank You very much. I will inform our IT Department