In the psychiatric world, I have known several Manic Depressives and several with severe trauma to have sleep paralysis. Some just had severe clinical depression, wait, they call it major depression now. Oh, I know a few on the verge of a nervous breakdown. Oddly, the schizo types I never saw having the issue.
Physically, those with disruptive sleep apnea, who quite often sleep on their back, alarmingly have sleep paralysis. We all know they try to pass the CPAP as helping CH and I don't know of a single person that it has helped. Narcolepsy--especially with Cataplexy---can cause sleep paralysis.
They thought Narcolepsy caused my paralysis. It turns out that I never had narcolepsy, fibromyalgia, most likely CH or Migraine, or Chronic Pain Syndrome, yeah, those eminent docs for the past 8 years did not realize that it was a movement disorder, most likely, progressive Multiple Sclerosis with possible damage to the lobes and basal ganglia-oh well, and anyway. I suggest a sleep study, good luck with Rona.
All headache forms can cause paralysis as well, that is something I am a bit uncomfortable/unqualified giving an opinion on. I don't often hear of it based on headaches.
I would see the head doctor, a sleep specialist, and possibly a therapist-preferably if you can find one, psychodynamic/psychoanalytic, or CBT. Anything else, downright questionable.
I have heard of antidepressants helping; however, they have more side effects than benefits. Everyone hates it when I say this, it is true: CBT provides numerous benefits, works better, and it is cheaper, has no side effects. If uncomfortable talking, try the excellent book Feeling Good The New Mood Therapy by Dr. David Burns ($10). I'd double down that there are underlying psych issues. Pills just mask the problem. I know first hand that until I dealt with the unknown trauma and wigging out, the paralysis was unreal.