@Lloyd-Samantha0 Hosts are penalized for cancelling guest bookings (the listing's calendar dates are blocked and the host pays a fine), but there's nothing exactly stopping a dodgy host from creating a new listing. Savvy guests will know to check the host's user profile for evidence of past cancellations and approach a new, unreviewed listing with heightened skepticism.
Apart from refunding your payment, I don't think there's anything else customer service can do for you. They certainly can't force the host to reinstate your original booking, and any action taken against the host will not be disclosed to you.