Newly joined Windows Server 2008 R2 computer to a newly set up domain -- when logged in as a new (domain) user (with domain admin permissions) -- can't run anything. You get this message:
"Windows cannot access the specified device, path or file. You may not have appropriate permissions to access the item."
If you log in as a local machine user - everything runs.
I've never seen this problem before.