Even though you say your SP it sure sounds like you could be having an exacerbation but.....
I have had my fair share of what your experiencing except I can't say I have ever felt paralized but my legs have barely worked at times. And yes it can scare the hell out of you.
In my case, I get my legs back.