The man was tied to more than 4,000 sex advertisements in Ohio and 11 other states, with 2,000 of the ads focused on Ohio.