Congrats with your security settings. Very nicely done. Downloaded exe's can be dangerous (well, this one isn't if you downloaded it directly from Microsoft, but only YOU know that and the system doesn't).
Simply unblock it, as shown in http://www.adminscripteditor.com/editor/Help/WebHelp/Troubleshooting/Error__Windows_cannot_access_the_specified_device,_path_or_file..htm
and it will run.
I've never had this with downloaded exe's myself. But at my work I've experienced blocked MS Access files. It must be some policy, but I don't know the details. But I do know how to unblock and give myself access to the file, and that's what matters.
Hope this helps.
Kees
I'm trying to open a Word 2007 .docx file with Word 2003. I've downloaded the File Format Converters update from MS, but every time I try and launch the .exe file, it gives me the "Windows cannot access the specified device, path, or file. You may not have the appropriate permissions to access the item" box. I am the admin on XP, there are no other users, etc., so I'm not sure why I'm getting this message. XP is fully updated, and I've re-downloaded the file a few times and restarted my computer. Help!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic