There isn't anything you can do.  Just tell your clients to hang on to the tracking information in the event the packages really are returned to them.  The problem could be an IRS issue or it could be a USPS issue.  Maybe someone at the Post Office decided that it was too much work to scan IRS packages when they leave the Post Office and they really did make it to the IRS.