Almost 100,000 bottles of nasal spray were recalled for a "microbial failure" that led to multiple complaints from customers.