I'm sure you've considered this already, but the issue you describe could be easily explained if you accidentally used this API:
API DELETE /api/v2/users/{userid}
instead of this one?
API DELETE /api/v2/token/{userid}
Have you double checked you haven't made that typo?
------------------------------
Nick Tait
Genesys Consultant
------------------------------