Sounds like some trigeminal nerve issues. I have had that for years, starting 4-5 years before my MS dx. Mine can get pretty severe, but since my last steroid treatment last year, it's been fairly quiet. I haven't had it fully examined, but from what I have been able to piece together from websites, research and discussions with my GP, Neuro, and Dentist, it is definitely linked to the MS.
Hope the pain's not too bad. Like I said, sometimes mine's severe and I can't lay my head on that side due to pain.