Buenas caballero:
Intenta borrar el empleado con el programa "RPUDELPN"; yo es el que utilizo; ya que es el standar de SAP y así elimino resultados de nómina
PD: el mensaje que te da es porque tiene un registro en el infotipo 0001.
Saludos y espero ayudarte