How can I recreate a custom object after delete?

Did you ever sort this out? I am getting the same response trying to purge a deleted object.