Whats the firewall profile for the laptops? Also is the account being used to deploy the agent a local admin or a domain admin? If its a local admin is it an account that is on the laptops
Turn off UAC and try again.
These are XP laptops (no UAC) and I tried disabling the firewall and it didn't help. They are all all on the same domain with the same local administrator account access that works fine for desktop PCs.
Is there a log that gives specific reasons why agent installation failed so we don't have to guess what it might be?
The one I posted says it fails but does not say why.
A quick google search returned some tech articles on enabling debugging and other things you can try
Stating that it has expired usually means that it is unable to make a connection or cannot find the client system, if it was failed then there would be error logs detailing the failure reason.
I'd start with the following
Check DNS resolution from the server and client to make sure DNS is working correctly, and that they can perform an nslookup of each other
Connect to the client from the EPO server \\hostname\admin$ using the user account that is doing the deployment
There was a delay in DNS host names updating when IP addresses are assigned on the wireless network. So, McAfee was having problems finding the laptops.