you can create a new machine object, but it will have a different key from the original?
If you've deleted a machine from EEM and don't have any backups, you'll need to remove EEPC from the affected machine with SafeTech/WinTech (using user creds to auth) and then let it re-initialize.
I thought that might be the option we'd have to use. Just have to warn the user that its gone for a day
You could upgrade it to EEPC7 - that will recreate the recovery information in EPO?