Were you treated for the H. Pylori?
Everyone has unique intestinal "flora", reactions to probiotics vary widely. Some folks swear by them (even the pro-yogurts you can get at the grocery store) others, like me, can't take them at all. I get terrible stomach cramping.
Can you eat tart apples? Like those green "granny smith" apples? For mild constipation, a granny smith-a-day really does keep the doctor away.