It is so possible. A mattress that is too firm creates pressure points. They cause pain in certain areas such as hips, shoulders, upper back. If you sleep on your side you may experience severe pain in shoulders if your mattress is that bad. And if you sleep on a too-soft mattress and experiencing some sort of back pain it can be related to your mattress. Maybe it is not providing proper support and your spine alignment is off from its actual position.