Reuters) - Colombian rebels on Tuesday freed a government soldier who was held hostage in the jungle for more than 12 years and symbolized those left behind in the war against Latin America's oldest insurgency.