go in the dir /opt/fsi/portal/rubbish and look for the directory with the mac and the date of deleting <mac>-<delete timestamp>
move this dir to the /opt/fsi/pxe/sys dir and remove the timestamp
run on command line
service fsi new
run clean ssh keys for the server typ
If it was a XenServer in a still existing pool:
run pool deploy ssh keys