(CNN)The listeria outbreak that prompted Blue Bell Creameries to recall their entire product line dates to 2010, according to the Centers for Disease Control. After weeks of gradual recalls, the company recalled all its ice cream, frozen yogurt, sherbet and other frozen treats sold in 23 states because they could be contaminated with Listeria monocytogenes, the company said Monday. The bacteria can cause serious and sometimes fatal infections in young children, the elderly and others with weak immune systems. The CDC recommends consumers do not eat any Blue Bell brand products. Three people in Kansas have died in the past year and 10 people in four states have fallen ill from the bacteria believed to have come from Blue Bell products, the CDC said Tuesday. One person became sick in Arizona, five in Kansas, one in Oklahoma and three in Texas, the CDC said. People first became sick in January 2010, the CDC said. The agency connected patients from 2010-2015 to the current outbreak through comparisons to a database of bacteria DNA. The origin of the strain is still unknown, but "the fact that it was the same strain over the last five years suggests it could have lurked somewhere in the factory the whole time," said Dr. Robert Tauxe, deputy director of the CDC Division of Foodborne, Waterborne and Environmental Diseases. Tauxe said there may be more people sickened by listeria than the CDC knows about. The "rough estimate" is one more case exists for every case the CDC hears about, he said. "There may be cases that never got diagnosed and we are looking at the patterns, the DNA patterns, to guide us to which cases might be related," he said. "If tomorrow someone found another completely different pattern from (Blue Bell) ice cream products, we'd be looking to see if there were related cases to that as well." Tauxe said the listeria strains found in Texas are different than those found in Oklahoma. "It looks to us like there was one group of closely related strains related to ice cream from one factory and another different group related to a different factory," Tauxe said. "We don't think something contaminated both factories." Blue Bell decided to yank all its products after tests showed some half-gallon containers of chocolate chip cookie dough ice cream contained listeria. "This means Blue Bell has now had several positive tests for Listeria in different places and plants," the company said in a written statement. "At this point, we cannot say with certainty how Listeria was introduced to our facilities, and so we have taken this unprecedented step," the company said. Listeria: What is it, how do you get it, and what's the risk? Listeria didn't get into ice cream through the milk because Blue Bell uses pasteurized milk, Caroline Smith DeWaal, director of food safety for Center for Science in the Public Interest, told CNN on Tuesday. But listeria could have been carried on foods like nuts that go into ice cream, she said. It can live for years on surfaces such as drains or pipes. "Listeria can lay in a drain for years," she said. "To get rid of it they'd have to take the equipment apart and clean it. It's a big job to control listeria in a plant." Tauxe said, "Within the factories it can get around and may have hung out and appeared in more than one place in the factory. ... The persistence of listeria inside the factory is what's important to address." DeWaal said the listeria probably wasn't linked to Blue Bell in 2010 because one case wouldn't spark a full investigation. Other culprits, such as cheeses and deli meats, would be considered before ice cream products, because listeria can't grow in frozen temperatures, she said. "Ice cream wouldn't have been one of the suspect foods in investigating those earlier cases," she said. The Kansas Department of Health and Environment said three people in the state died from listeria there over the past year, possibly due to Blue Bell products. All five of the people who got sick in Kansas were patients being treated at the same hospital for unrelated causes, state health officials said. Four of them drank milkshakes at the hospital made with Blue Bell ice cream, the Centers for Disease Control and Prevention said. It's not clear whether the fifth patient at the Kansas hospital had also consumed Blue Bell ice cream. In a separate outbreak in Texas, three patients were infected with listeria between 2011 and 2014. Tests of those listeria strains "were nearly identical to Listeria strains isolated from ice cream produced at the Blue Bell Creameries' Oklahoma facility," the CDC said. In March, Blue Bell recalled 3-ounce cups of chocolate, vanilla and strawberry ice cream after a test found listeria in one of the cups in Kansas. Earlier this month, the recall expanded to some pints and half-gallon sizes of ice cream. This recall is not only affecting big chain grocery stores. One small ice cream shop in Texas has temporarily closed due to the recall. John Hayes, owner of Waffle Cone in Copperas Cove, Texas, said he exclusively uses Blue Bell. He received a phone call Monday night from Blue Bell letting him know a local driver will be picking up his 190-200 gallons of recalled ice cream this week. "It is the third recall in the last month," said Hayes. "I was upset, but more disappointed." The shop owner has dealt with a shortage in flavors before, but nothing of his severity. "It will be at least three, maybe four weeks for Blue Bell to replace the order," he said. Listeria monocytogenes can cause serious and sometimes fatal infections in young children, frail or elderly people and others with weakened immune systems, the Food and Drug Administration says. In the United States, an estimated 1,600 people become seriously ill with listeria each year; about 16% of these cases result in death. Although some people might suffer only short-term symptoms such as high fever, severe headache, nausea, abdominal pain and diarrhea, listeria can also cause miscarriages and stillbirths. Blue Bell CEO and President Paul Kruse promised to make sure all products are safe before they go back on sale. "We're committed to doing the 100 percent right thing, and the best way to do that is to take all of our products off the market until we can be confident that they are all safe," Kruse said in a statement on the company's website. "We are heartbroken about this situation and apologize to all of our loyal Blue Bell fans and customers." Blue Bell said its new safety measures will include more extensive cleaning and sanitizing of equipment; increasing the swabbing and testing of facility surfaces by 800%; providing more employee training; and sending samples to a lab for testing every day. CNN's Elizabeth Cohen, Debra Goldschmidt, Amanda Jackson, Catherine E. Shoichet, Ben Brumfield and Jeremy Grisham contributed to this report.
NEW This is a multistate outbreak "occurring over several years," the CDC says . CDC says 3 people died from bacteria believed to have come from Blue Bell . "We are heartbroken about this situation," Blue Bell CEO and president says .