Just downloaded patch "HIP80P4.zip" from McAfee.
It works when i launch it manually.
Tried to store this patch in EPO: in the extension i have an error without any explanation.
When i check in the package in the master repository, i have no error.
But deployment still in error... (i just verified my task... The good product is selected: 188.8.131.5219)
Sounds like your client task is just configured incorrectly. I am not sure how the are configured in 5.1, but you should be setting up a Product Update task and specifying Patches and Service packs for HIPS 8.0.0 product. You might also try looking at the schedule and modifying your Schedule Type (Run immediately vs At system startup, etc). Also check all the basic things, like making sure the task is configured on the container the systems are actually in, the task is enabled, there are no tags preventing software from being installed on those systems, etc.