Are you running Sophos Anti Virus?
FYI any one running Sophos we have discovered an issue with 7.6 which causes DEP errors similar to those being described
We have today replicated and fixed the fault and an update 7.6.1 will be released tomorrow.
For more info see the following link:
http://www.sophos.com/support/knowledgebase/article/46484.html