It took me months to get Airbnb to figure out how to deduct money from their damage deposit. They first said I had to call the police and get a police report, which I refused to do -- call the police on these nice tenants who already explained it was their mistake and were 100% willing to pay! Ridiculous.
Every few times we'd exchange support emails it seemed like some new person would take over and never read the past emails so I had to repeat the same stuff multiple time. Ultimately I ended up emailing the CEO after I found some blog post where he said he wanted to personally hear from everyone and anyone. He never replied but the problem magically got fixed soon thereafter.
I fear the day I end up with really terrible hosts like you did because I have no faith AirBnb will actually be there for me.
Looking forward to trying housetrip, there really need to be a solid alternative to AirBnb.