Holiday from Hell

Our first time booking through AirBnB turned out to be a weekend from hell. When we arrived late night, after booking, paying the full amount and receiving confirmation from AirBnB, the holiday letting agent of the unit we booked told us they had no record of us staying there. The booking agent on AirBnB site was no longer assiciated with AirBnB. After contacting AirBnB they only offered to cancel the booking not even offering to help sort out the paid for accommodation. It was left to us to make arrangements late that night with the letting agent to give us a small apartment without bedding and we needed to clean ourselves, because there were other guests that only left that morning and the unit was not yet cleaned. After a lot of communication with AirBnB they still have not explained what happened. AirBnB just want to close the issue and says they will sort out the issue for future bookings.