Shoulder pain on pocket sprung memory foam mattress.

I am suffering from shoulder pain from I think is an unsuitable mattress which is a Myers king size pocket sprung memory foam which I think is medium firm. We have had it for about 3 years now and I am finding it too uncomfortable for my left shoulder as I sleep on my left side. I am 17st 4 and my wife is about 13stone.
Please advise