Removed appointment not deleted

I recently removed an appointment that was cancelled. I see that this appointment now has the status of "Removed".

However, that time slow is no longer bookable. Basically:
1. User books appointment at 9am on Saturday.
2. I manually go in and remove that appointment in the backend.
3. 9am Saturday is no longer available, despite that I removed the appointment.