Nearly 4,000 people who received COVID-19 vaccinations at a Colorado Springs medical spa need to be re-vaccinated because health officials have been unable to verify that the vaccines were properly stored there, the Colorado Department of Public Health said Tuesday.