I actually had the opposite experience as a DM, players were so paranoid and distrusting that I had to make the world harsher than intended so they wouldn't waste so much time being suspicious of nothing