If running the fix permissions scripts in my first response resolves the issue, we've narrowed it down to a set of registry keys that aren't getting set properly. At that point, we can check the list of what the script fixes against an affected machine to figure out what's not getting set.