Mc Afee has told us many times to "wait for the latest release that will be out soon and address the issue".
They have been given countless logs and have never given us any type of solution or even a workaround.
I have worked with our Mc Afee admin, on-site, and off-site Mc Afee engineers to try and diagnose this intermittent behavior but they (Mc Afee) have no solution for us after many months.
That being said we are also deploying the actual Mc Afee security suite via Casper as well.
Discovery and registration to the EPO server was also quite painful and took a few days and a number of fixes and patches to get working properly, well, get it working consistently. While I have no problem trying to work with Mc Afee or any vendor, we have been trying for several months to resolve this with Mc Afee.
We are an AD house and all our Macs are using AD for login so I know we meet that requirement.
As far as the suggestion that we enable "root", and that this would solve the issues.
We recently released Mc Afee Agent for Mac 4.6 patch 1 and that has lots of improvements (including a command line interface).
So I'd start by enabling root and getting that latest release.
There was an install dmg file that was created for previous versions of OSX, but will not install on Lion. Your e PO Administrator should be able to generate a client agent installer (v4.6), which is specific to your environment. I had our Mc Afee admin create and installer agent as mentioned above. I then packaged it so it could be placed in a hidden directory.