I've always had problems with inactive records making changes via webservices in any situation, not just employees. You might just have to add a custom checkbox for marking that flag, and then have a workflow/script make the employee inactive if your custom box is checked, and make it active if it gets unchecked