Probiotics DO work but generally it's a really good idea to take them with something to reduce the acid in your stomach otherwise all the good bugs just die in your stomach acid. My uncle recommended this to me and he's a consultant pathologist so I kinda trust him on this one.
I take lansoprazole for this. But check with a pharmacist before you do this because alot of meds sometimes don't work as well if you take something to reduce stomach acid.