I would try kefir made with something other than dairy and see if it helps.

I know someone who follows the Body Ecology Diet and makes coconut water kefir: http://bodyecology.com/coconutkefir.php

I think you can also find soy kefir, but I would only use that if you know you're not sensitive to soy.

Here's a site with instructions for non-dairy kefir, milk, yogurt, and more:

http://users.chariot.net.au/~dna/vegmilk.html

Rachel