I haven't tried Zelnorm.

However, I have had success for the same kinds of problems by using kefir, it's a yogurt drink. The brand I use is Lifeway, it has 10 different active cultures. Probiotics and regular yogurt never helped me much, but I've been taking the kefir for about 3 weeks and am happy with the results.
Good luck!