Sleep paralysis and extremely vivid dreams (especially the kind where the
dream sort of continues for a minute or so after you wake up) *can* be
symptoms of narcolepsy.  Of course the main symptom is uncontrollable
sudden sleepiness during the day even when you're getting enough sleep at
night.  Some people with narcolepsy can fall asleep while they're taking
a shower!  

If this seems to fit, see a doctor.  (I'm not one.)  

--
It is a poor sort of skepticism which merely delights in challenging
those claims which conflict with one's own belief system.  
                                                          --Bogus quote