I would try and take your multivitamin with food, might make it easier to digest! If not, you may have to try a different kind of multi - some people can't tolerate iron in theirs.
For me, probiotics are very helpful so if you can keep taking them I would suggest you try!