I would not start trying a bunch of home remedies before investigating this. I would find the best gastroenterologist you can and talk about motility, gastroparesis, and other auto immune issues of the digestive system. It is not uncommon for healthy women to have issues with slow gut as they age. Add in MS and you have enough reason to look into it further. I wish you the best. I deal with Crohn's (following colitis and removal of my entire colon) and swing between blockages and fast transit. Inflammation really aggravates this, and my MS symptoms usually flare at the same time (fun :-| ) . . . not!

Lots of fluids, yogurt/probiotics, and magnesium is all I would advise until you are checked out.