Start here:
"How do I troubleshoot Software Updates failing to deploy in Patch Management 7.1 SP1, SP2 and MP1?"
http://www.symantec.com/docs/HOWTO79448
And download and install the Remote Altiris Agent Diagnostics (RAAD) Tool:
http://www.symantec.com/docs/HOWTO21449