My problems went away after I stopped sleeping on a spring mattress. Now I use fairly inexpensive firm foam mattress from Ikea on a platform bed.

http://www.ikea.com/us/en/catalog/products/20094366

Try it out in Ikea and see if it helps