When I was first dx'd I had that problem...man oh man...sure does wake you up in a hurry! And uncomfortable!!!
Doc told me to get a different pillow...one that would keep me from rolling over onto my face and keep my arms from getting rolled up under my head. It worked!!!!
I was also tested for Carpal Tunnel and didn't have it.
I changed pillows. I got one that was shaped different, more like a triangle...anyway, you might go to one of the sleep shops at your local mall and talk to them about the problem you are having. I didn't have to use the pillow for very long before I retrained myself to sleep in a different position. I used to sleep on my stomach ... now I sleep on my side or my back and don't have any problems.
I still have that pillow...maybe I can send it to you...it's been sealed up and stored...I would be happy to lend it to you ...