The first thing you mention is a common problem in marketplaces: used cars, online dating, etc. Term is "market for lemons"