Airbnb Customer Service is Filled with Liars, Plain and Simple

My boyfriend and I were looking to book a place for two nights. I was booking this through the Airbnb app. After maybe four attempts, my card kept getting declined, so I said to myself, “okay, I’ll try again tomorrow.” I woke up the next day, and my card was charged. I checked my emails and there was no confirmation of my transaction. I called my bank, and they told me that in fact I was charged by them. I called Airbnb to tell them that I was charged but didn’t receive confirmation, so I’d like to cancel and re-book. I decided that I wouldn’t book at this place, so we booked another place. After several phone calls, talking with various different representatives, and receiving different answers, I couldn’t get anyone to locate the payment. I called my bank; they told me to wait 15 days, and then to open a claim. I did this, and visa returned my money within 2-3 days. I just received a notice in the mail that the transaction had been reversed. They still want me to pay the amount, even though we did not stay there, did not confirm the booking, and received no confirmation of this transaction, other than my bank confirming it. Airbnb went on to deny that I contacted them, even though I have many emails between myself and them. I don’t know what to do about this anymore…