I also think it could be meds you are on and not necessarily any MS Connection.
Have you had a oral pred or IVSM infusions? Do you take any meds for headaches such as Topamax? Just a couple of the ones I take that have known causes for dental problems.
Also asking Byranna in the dental forum is a good place to start. She's a wealth of information.
http://www.nationalmssociety.org/download.aspx?id=73 this is the dental health brochure from the NMSS. It doesn't specifically list the medications but does say there are some medications that we take that could effect dental health.