Hi Joe.
Please check the status of Altiris services on NS server: are they running?
Altiris Client Message Dispatcher
Altiris Event Engine
Altiris Event Receiver
Altiris Support Service
Also, check Console -> All Settings -> Notification Server -> Notification Server Settings -> Processing tab. Does "Server Processing" turned-on or not?
Cheers,
Alex.