It sounds like the drs that you saw did not follow up very well.
So you never had an MRI of the T & C spine?

17 yrs of this?? How long ago was the CMP dx'd?

Anyway quite a few of your sx could be a version of thoracic outlet syndrome. {TOS}
{ due to the upper body spasms and hand /arm/shoulder sx}

and the memory/cognitive stuff - ditto

might be easier if I quote what might not fit as a TOS sx-

-extreme muscle weakness in my arms and legs
-shaking/twitching while my body is at rest. My hands shake pretty badly, and I spill things WAY too often. {is that full body twitching?? or just hands and arms?}
-narcolepsy...? (uncontrollable sleepiness, nodding off despite trying desperately to fight it off, blacking out at inappropriate times. It is like I can't get a deep enough breath of air, and I can't get enough oxygen to my brain all of a sudden)
-my feet swell up and turn purple when I'm on them for more than a few minutes (probably unrelated, and this is even worse when I'm menstruating, so that I can barely walk at all without help)

I'll post the link to our TOS forum useful stickys and you can read more to see if it fits for you or not.
useful-
http://neurotalk.psychcentral.com/showthread.php?t=84
dr & PT list
http://neurotalk.psychcentral.com/showthread.php?t=135