Before I even stayed at an AirBnB, I paid for a AirBnB, and then was kicked off of their system, because after they "searched public records," they discovered that they didn't want me as a customer.
Interestingly enough, at the time I was a contractor for a three-letter agency, so my background was pretty-damn clean.
They didn't follow FDCPA, no adverse notice telling me what their "source" of information was (so that I could correct it), and no appeal. It took me another week to get my $$ back from AirBnB.
The irony of this is that they still send me emails telling me of terms of service and marketing emails, even after telling me that they don't want me as a customer.
Oh well.