Airbnb, the undeniable poster child of the sharing economy, may be about to face one of its toughest PR battles yet.