Olá André,
É normal, pois está estimado, pela Universidade de Tóquio, que todos os seres humanos (e todos os outros primatas e alguns mamíferos de outras ordens biológicas) passam por isso, pelo menos uma ou duas vezes na vida.
É um erro biológico: o nosso cérebro acorda, mas "esquece-se" de desativar a paralisia. Aí, pode durar de alguns segundos a três minutos a voltar a ativar os músculos.
Quando te acontecer, pisca os olhos incessantemente que passados uns segundos o cérebro desativa a paralisia muscular.
Abraço.
EDIT: É preciso tomar em conta que a paralisia do sono acontece a toda a gente, todas as noites. Quando sonhamos (estado REM), o cérebro liberta uma substância que paralisa os músculos, de forma a não atuarmos fisicamente enquanto sonhamos.
Se repararem bem numa pessoa que esteja a dormir, ocorrem períodos de 60/90 minutos (são 4/5 por noite) em que a pessoa dorme na mesma posição como se estivesse paralisada. E está mesmo!
O distúrbio acontece quando acordamos e o cérebro "esquece-se" de desativar essa paralisia muscular, pois normalmente desativa-a imediatamente antes de acordarmos.
Também costuma acontecer ao adormecer, sendo que nesses casos o problema é que o cérebro ativa a paralisia muscular antes de a nossa consciência ter realmente adormecido. Ficamos então acordados, mas ao mesmo tempo a sonhar.