I figured out the problem. When I don't "Run as Admin", the application is running with reduced privilege. I was under the wrong impression that running apps, while logged in as admin, would make the app run with full privilege.
As far as why "Run as Admin" is needed in Windows 8 and not before, I am guessing that the reduced privilege mode in Win 8 is more restrictive than in previous versions.