I had at least three or four night terrors when I was a kid, and I know that my boyfriend (who has aspie traits but probably isn't actually an aspie) used to have them a lot, stopped, and then started to have them again recently. My mum said that she'd had some when she was a kid too when we were talking about them the other day.
Interestingly, though, Nick "turned off" (his words) his ability to see images in his head, and that was what stopped them (they started again when he realised what he'd done and turned it back on), and my mum can't see images in her head at all. We had a good conversation about it.
Never had Sleep Paralysis though. That sounds like a really interesting (and really scary) experience.
_________________
I would be the laziest girl in the world, but it's too much effort.