I think you're getting to the the crux of it. Exactly What actions make it seem like the other person has branded you as untrustworthy? Would a cashier counting the money you gave them be a sign that they don't trust you? Or an airport security making you pass through a metal detector? Or a Police officer running a speed gun on your car?
With the old 'Trust, but verify' idea, the disagreement is always on the 'how' in verify.