The only thing I can think of is maybe the users on the other floor have been given Full Control and Read, etc in the Permissions of the folder where this is writing? Can you ask the network administrator for that floor what privileges he set up for them?
This is network administrator stuff, of which I am no expert. Basically the users get assigned to a group and then on the effected folder right-click and pick the security tab, choose edit, and you either add the individual users or, more likely in an office environment, these people have all been assigned to a GROUP and you add the group to the security permission and check the tabs for Full Control, etc (But generally not Special Permissions).
If you get that far then, back on the executable they are having trouble with, try it without "run with administrator privileges" set and see if that works. If not, then try with it checked and see if they get the click OK permissions box.
If it is the registry they must have permissions to, then this may help but I personally don't understand it all. This also has good pictures of the permissions windows I was talking about above. This is Network Administrator stuff and they get paid big bucks because this crap is so complicated...
http://www.mydigitallife.info/2009/0...or-in-regedit/