I used to have sleep paralysis-related nightmares, well I still do now but it's pretty rare. I figured the nightmares come from the fear of being paralysed.. Anyway i eventually was able to realise i was dreaming 90% of the time, and i just let it run its course. At one stage i sighed the fact that it was happening again. Nowadays i try to shake it off by moving my toes, then feet then legs. It's a shame I haven't figured out how to use this to my advantage, I'm sure I'll figure it out soon haha..

Well to answer your question it's completely normal, and if you learn to become lucid and find a way to move your limbs again, you could be able to use this to your advantage ;D good luck!