Tasks not reporting back to NS

I have created tasks that do quick delivery and when I assign them to a pc they run successful, but the status just stays at start pending and eventually over time will change to failed.  The clients do not appear to be reporting the status back to the NS, anything I should check for or try?