Где-то с месяц назад такое было. Впервые, и с тех пор больше не повторялось. Перед этим в какой-то полудреме снился странный кот, шипящий на меня в нашем коридоре. Я в этой полудреме еще подумал: "опять какая-то хрень снится". Потом заметил, что лежу на боку, но не могу пошевелиться. Тоже где-то 10 секунд это длилось. Потом с рывком сел. Испугался тогда.
Говорят, что это связано с осознанными сновидениями (что похоже у меня в какой-то мере и случилось), типа мозг наполовину проснулся, поэтому во сне себя чуток осознаешь, а тело нет.
А чтобы паралича не было, надо не нажираться, а также правильно и хорошо спать (не на спине только).