Why can I not delete users from the sandbox?

I'm trying to reallocate user accounts in my sandbox to other people, but I can't delete users.

When I go to Users > Users with Extensions and click Delete next to the user I want to remove, the request always shows a popup saying:

"We are sorry. Your request cannot be completed at this time. Please try again later."