Wow, unbelievable, it is like you're describing my own experiences with sleep. The only thing I don't suffer is the paralysis you mention but I have done VERY bizarre things while asleep. I don't have any dx about them although I know their names, but would certainly like to know more about your own dx. Did your pdoc tell you what kind of sleep disorder you might have?