Your examples are not a good analogy. The distrust is transient and then you are cleared. This is a stare of permanently being a suspect.

However, it may certainly be the case that in the end people in general do accept this as a price worth paying to fight pedophiles.