Definitely experiment with various probiotics. I ended up with this http://www.vrp.com/biopro-240-caps which seems to help my iffy digestion, and don't seem to hurt my anxiety and depression.

Your gut bacteria are important, why we e.g. don't need Vitamin K supplements, so I at least am not surprised by hints they also have effects on mood and the like.