Overview of the Issue
When using Time Slot with WPML, the email that cancels a booking reaches the customer in the language of the admin, not in the language the customer booked in.
Workaround
Before you cancel a booking, use the language switcher in the admin bar to switch the admin to the language of the customer. Then cancel the booking.