@donasmrs-- What was the thickness of your memory foam mattress? I suspect that you just had the wrong thickness. The thickness ranges from eight to twelve inches. Those who want a slightly firmer mattress usually do better with a thinner memory foam mattress such as the ten inch one.
You could also try a memory foam topper on top of a firmer mattress. That would provide additional support as well.