You actually might have had that. That's pretty rare condition here in Southern Europe.
Any fermented foods are excellent sources of probiotics and prebiotics. I eat ton of Sauerkraut. Cheese is good as well (if done properly, but they don't come cheap). Any homegrown organic vegetables are good source of probiotics.