I understand exactly now.
I downloaded a file cleaning program called ERASER and was able to replicate your issue and then solve it. The problem is caused because the context menu is trying to run under different authority than the program itself, which is effectively to run the program as an elevated user as well as a standard user. Win 7 doesn't like this, so you need to keep them all on the same level.
Here's how I fixed it for ERASER.
1. Uninstall the program and Reboot
2. On the set-up file, right click and open properties.
3. On the compatibility tab, make it compatible for XP (SP3) and alter the privilege level for all users to Run as an administrator (then close properties).
4. Double click on the program to run it (you will automatically be prompted to Run as an elevated admin, this is what we want)
5. Install it
6. Once it's installed, don't change the shortcut, just RUN it. You should be prompted automatically to run as admin.
7. Now that you have run the program as an elevated admin, you should be able to right click and ERASE your files (this will follow the set-up defaults and the already open program and run as admin also. Moving forward you don't have to open the main program first, just right click, select the menu and it works.
Well that's what worked for me with one little exception. I am unable to delete shortcuts by right clicking and erasing (unless they are in a folder that I am erasing). Weird but I'm not complaining.
Hope this helps you too.
PS: I am moving my entire house to Singapore as of tomorrow, so I may not be online for a few months (at least, I won't have my Windows 7 box for a few months). So I'm not being intentionally ride if I don;t get back to you.