My initial thought is that no, it’s not a bug. I can delete users OK on other systems.
However, I will email you offline with a couple of other checks.
It’s also possible that whilst not a bug as such, it could well the result of circumstances that can be improved