The spoke probably was tensioned too tightly because of the truing. The wheel went out of true because the rim is damaged and the shop had to tension the crap out of that spoke and maybe some each side of it to bring the wheel back.