Beca, sorry you are in the same boat. Frustrating isn't it.
The biggest improvements I noticed were first when I started taking high strength omega capsules and then again when I started taking vitamin d. I also take floradix daily.
Cutting all the crap out of my diet and building up my exercise over a several months has also been really worthwhile.
I started to improve at the end of April/beginning of May when I started the omegas. That was after 6 months of a really bad crisis/relapse involving speech and memory problems, parasthesia and muscle twitches, vision problems and episodes that were similar to minor strokes.
I started out moving around the house more after barely being able to get off the sofa since the previous November and then built up my walking, gradually up to 4/5 miles a day. From there I changed my diet to exclude all processed food and sugar etc and I was super-strict for a while. Then I joined My Fitness Pal and started logging my food and exercise, eventually building up my fitness level to being able to do the 30 Day Shred and eventually even the shred plus some other Jillian Michaels torture workout dvds.
Unfortunately, over Christmas I gave myself a week off diet and exercise, then had the LP and ended up flat out for a fortnight followed by the old exhaustion, brain fog etc and my speech and memory problems and parasthesia returned. So I hadn't done a stroke of exercise for a whole month until this week and had started comfort eating again. BUT I restarted my diet on Monday and have managed to crawl my way through 3 level 1 shreds this week, but its going to be a while before I feel fit and strong again.
I'm determined to do it though, having felt that good and after putting in all that effort I am NOT going to let myself go downhill again. 