Agoda - No booking No refund

I booked a stay through Agoda for a long weekend (also my husband's birthday weekend). I called agoda to get some payment clarification almost immediately and found out the email ID was incorrect and corrected the same.
Now few days later,
I decided to extend our stay, called Agoda and found out my booking was cancelled on **rd April (same day as my booking) as per policy any cancellation * days prior to the stay is non refundable.
I asked why it was cancelled, they said I asked them to cancel...I never did. lot of back and forth, long long holds and call disconnection later. they said they will try to reinstate the booking but the hotel isn't responding, after multiple calls I made, they kept telling me hotel isn't responding. I lost hopes on the hotel and asked for refund so my weekend is not ruined. they said hotel has to agree. on one of follow up calls I made the agent told me they received a response from the wrong mail saying he/she did not do any booking check the email id...hence they cancelled my booking. now they sent a mail hotel did not agree for refund hence case closed.
It was a mistake from Agoda, despite of me correcting the mail immediately, despite of the mail saying check the email address they went for the most convenient solution for THEM! to cancel my booking. if only they understand my pain, I was planning a vacation after a long time during long weekend (busy season, hence hotel availability was wayyy less) for my husband's birthday.
If I hadn't called Agoda to extend our stay I wouldn't even know my booking is cancelled. there was no communication whatsoever. If I had trusted the booking confirmation and travelled *** Kms to find out we have no place to stay.
All I got was phrases like we have your call recording we can prove you cancelled the booking, I asked them for the same they provided nothing. Of course they can't provide because I never asked for cancellation. I want Agoda to own their mistake, give me my money back and compensate for the vacation I missed out on.