Когда подозреваемого арестовали, полицейский обыскал его на предмет улик.
Question - why "арестовали"?

Shouldn't we use the past participle short form "арестован" meaning "was arrested"?

You used plural, and past. While the sentence is past particple, singular male.