Please try and think of this from the perspective of someone who is letting you into their home.

Obviously the issues with Facebook/LinkedIn should be resolved, but if these were down it is absolutely 100% responsible of AirBnB to expect people to verify their identity through whatever means necessary. If you are not happy with that, use a hotel.