Give rights to the folder in which InDesign is installed and add the user to the power user group as well
I have nearly identical enterprise environment, tried all same steps. Dont have a solution for Indesign but still looking.
With photoshop, while adding/removing admin access works, try instead getting the normal user to hold down ctrl and alt when they first run photoshop.
This lets them change the scratch file location before photoshop loads and fails, just need to change to a location they can write to.
in Windows Explorer, go to C:\Program Files (x86)\Adobe\Adobe InDesign CS6
right click on InDesign.exe -> Properties
on Compatibility tab, click Change settings for all users
check Run this program as administrator
Today I could help a friend of mine who had the same issues with Photoshop and Indesign (CS6 both).
I found after several trials, restoring the system to an earlier state and back again (image backups),
that the Windows temp file was moved from the user files location to a different one. (Windows 7 ultimate)
After restoring the original temp file (C:\Users\"Username"\AppData\Local\Temp)
Photoshop and Indesign worked fine again, without using admin rights.
Hope this is helpful.