Four men were the subject of police interest at times during the five-week search for the Iowa student, the AP reports