Companies' paranoid "where there's smoke there's fire" logic is the major problem here. I've applied for jobs (tech jobs at big-name companies you have heard of) where they require you to list mere arrests, even if there was no conviction or even if no charges were filed.