I used to get pains like that - for me it was because I was lying on my side, and my legs were throwing my back out of alignment. I now sleep with a pillow between my knees to keep the leg up and not pulling on my back. Takes a bit of getting used to, but it works wonders!