It sounds like sadly you booked with an unprofessional outfit - is it a larger style airbnb management company that manages the listing?
I would suggest you give Airbnb a call and ask then why the booking is cancelled. If it was cancelled by the host - they should be penalised and have the dates blocked out in their calendar and Airbnb should help you identify suitable alternative listings.
I certainly wouldn't want to stay at any of his properties if this is how the host/co-host operates.