@barteksonarhome are you using the object id formatted with the dash (e.g. 2-xxx)?
I encountered a similar issue when using call 1, but as soon as I used #3, I was able to recreate a new custom object using the same name.
DELETE https://api.hubspot.com/crm/v3/schemas/2-xxx?archived=true