"We couldn't book that appointment. Please try again." Error Message

We are receiving this error message when bookings are made. The booking request is still sent to the staff calander and shows on our bookings page. The issue is that the customers will not be a...