How do you trying to install it?
Via ePO or locally?
I could suggest you to try install it locally.
Also I would suggest you to install the latest McAfee Agent 4.5 patch 3 which is already available for download.
Hope this will help you.
could you check the .MSI log that got created during agent installation? It might have more information on this very error. This .MSI log might be located in the same folder where you can find frminst_hostname.log (agent high level install log)