How do I restore a "deleted" employee? This is not the same as making them "active."

I cannot issue a payroll paper check to this employee who is listed as "Active" in payroll but as "deleted" in the QuickBooks system.