Go read Gutsense.org. He has a lot of info on gut dysbiosis and sells his own formulas (I haven't tried any), that include a recovery formula. Have you had any Kefir? You may need to start more slowly and take a little Kefir mixed with water (I like sparkling mineral water), and do that in the mornings before eating for a couple of weeks before starting on acidophilus pills. Good luck with this and please update us. I think lots of people have digestive issues from eating a lifetime of SAD. How long have you been primal?