Please post the version details of the Agent (exact build number) and ePO. For deployment task, the Agent_<machine>.log should tell if the task was invoked and if yes, then you will need to look at McScript.log for details on what happened.
I ended up un-enforcing the McAfee Agent Policies and then doing an all system wake up call. After that I put the policy back into Enforce mode and did another wake up call. I was sitting at a test computer watching the Status Monitor and I just watched it started rolling. Everything is good now. I just need to fix my ABM corrupted package.