The theft of a Frontier Communications service truck led to a multi-state investigation and the recovery of thousands of dollars worth of stolen property.