[sfaruque]

I've found that attempting to roll your tongue while this occurs tends to lift the sleep paralysis. No idea why this works though.

[vubuntu]

If Sleep apnea were the cause (see my comment elsewhere above), then it would explain why rolling of tongue would lift it. Since tongue falling back on your throat is one of the causes of obstructive sleep apnea.