Even after YC and with the full support of PG himself, AirBnb was turned down by one of the top VCs in the country:

http://www.paulgraham.com/airbnb.html

And that's just one public example. (Chris Sacca also turned them down.)

Empirically it would be shocking if they were the only 2 investors who had the opportunity to invest but didn't.