I have tested on 3 different OSes so far and was not able to reproduce this. Here's the OSes I tested and SEP client configurations.
Note: that 64-bit OSes don't use A&D Control, but tested them anyway to be thorough.
Managed SEP Client on Windows XP Pro SP3 = working fine.
Managed SEP Client on Win 2008 R2 Server = working fine.
Unmanaged SEP Client on Windows XP Pro SP3 = working fine.
Managed SEP Client on Win 7 Enterprise 64-bit = working fine.
All machines are running RU6MP1 with the Application and Device Control policy enabled.
No one having the issue has mentioned which build of SEP they are running. I'm suspecting it's an older build, as I'm having no luck reproducing this with RU6MP1
EDIT: OK further testing has resulted in me and my fellow employee being able to reproduce the issue as long at we have A&D Control protecting Symantec services and registry keys. Have not tried any other options at this point.