This problem is not a McAfee problem but a Microsoft Office problem. I too, had the same problem for approx 2 months and found the fix on the Microsoft Office Online site by accident after much frustration and research. The problem is with the Anti-SPAM toolbar being disabled by Office Safe Mode in Microsoft.
Check the following steps below to see if your toolbar is also disabled and then enable it if it is disabled:
1. While in Outlook, click HELP and select ABOUT MICROSOFT OFFICE OUTLOOK (last selection on my computer)
2. Select DISABLED ITEMS (last selection on my computer)
3. Select ENABLE if the toolbar shows disabled.
This worked for me and I hope it does for you. Please let me know or not if it fixes your problem. If you need any assistance, please reply.