All Mac Tasks Failing

We are experiencing an issue where all tasks that we push to Macs from Altiris are failing with an error "Failed to find the task handler".

All of the software package pushes are succeeding, but all tasks containing scripts are failing with the same error. The scripts are not even getting far enough to create a guid named folder that has an INI file plus the actual task. It does not appear that the Mac agent is even getting notified as if there is nothing accepting the connection on the Mac itself.

We are relatively new to Mac administration, so any suggestions would be much appreciated.