Perhaps it's a redistributable library issue, not a folder permissions issue? Windows 7 and 8 behave pretty much the same as far as I can tell.
Either that, or everyone who's installed your game on Windows 7 has disabled UAC (which is a silly thing to do).
They're not installing on Windows RT by any chance, are they? ;)