This definitely sounds like a software problem to me. Could be a memory leak or a compatibility problem between programs that are running.
It could be that these machines and users are running software that the others are not.
I'm not refering to programs that are installed but to programs that are actually being used.
It seems as though you are jumping to conclusions and blaming this on McAfee Anti-virus. You have convinced yourself that McAfee is the problem and have not done a thorough diagnosis.
McAfee Anti-virus has a reputation of not playing nice with other software. But since the computers have the same software, this is not likely unless the user is running something that the others are not.
You say that all the effected computers have exactly the same software installed. This maybe true, but as Jeff Goldblum said in
Jurassic Park, "Nature will find a way".

Well, users will also inevitably find a way to change things either intentionally or inadvertently.
You can eliminate the possibility of different software by cloning the hard drive of the suspected machine with one that is working properly.
If that doesn't solve the problem, then find out what programs the user is running. Memory leaks are caused by software programs that load objects dynamically (possibly .dll files) then close or delete pointers without freeing the memory that was allocated.
The programs could be running continuously or opened and closed repeatedly.
The problem could be caused by the way the user is using the installed programs. Try moving the user to a machine you know is working properly and see if the problem moves with the user.
When you finally determine what is causing the problem, go to the software maker's website and see if there is an upgrade or software patch that fixes the problem.
This kind of problem is difficult to diagnose that is why you have to follow a thorough diagnostic procedure.
Please, let me know how you make out.
Hope this helps. Good luck.
John