when an employee has been deleted from the roster of employees in the paroll processing tab... the same employee is just kept aside on the bin together with all other employees in the maintanance page...
you may not have to add a new employee.
he or she may be activated by following a series of clicks here, in this image.