I have DEP (software mode turned on) and I don't have this issue. Sounds like you found the fix. Just exclude explorer from the DEP service. I think that is why they allowed that option, incase there were incompatibilities. That still doesn't explain why it works for me and not for you.

Did you freshly install SP2 RTM or did you uninstall a previous build of SP2 and then install RTM?