In reply to broken spectre:
It is a meaningless phrase really, generally it will mean the mattress is at the firmer end of the spectrum, but does not really mean anything. You can buy a mattress that says "orthopaedic" from £100 for a double.
A Hard mattress is not better for your back, in fact it can be worse, in that if it is too firm, it will not allow you to sink into it so that it can meld to you and give support.
If it is too firm, your best option would be a mattress topper, but I would not spend too much on one.
How much did you pay?