@Colly0 hm... if you made a booking then his calendar couldn't show as available.
Even if Airbnb canceled your booking because the host doesn't want to check you in - this booking would be canceled on his behalf and those dates would be blocked.
Could it be that your reservation didn't come through? Or you paid outside the Airbnb?
Did you get the confirmation mail from Airbnb at the time of booking ... and cancelation mail when it was canceled? Are you sure your credit card was charged?