Your previous recipe, IRC, was all veg and was mostly soft oils. Those take more time. By soft, do you mean too soft to cut? My all veg batches (I don't use palm oil) may take longer than 12 hours to be firm enough to get out of the mold without mushing it.
Soap making is a bit like making wine...sometimes you just can't (and shouldn't) rush things! So the soap stays in the mold for a day or two days or longer. That's okay! I've got some pine tar soap that is still super soft and it's been in the mold for two weeks. It will get there when it gets there.
Where are you storing your soap? If you are storing it in an air conditioned room, the air conditioner will do a lot to draw the moisture from the air. I live in Alabama (very humid) and I will store soap in the house or in the attic, b/c they are dry. Soap stored in the basement (which is damp) gets mushy, sticky, etc.
If you don't have an airconditioner, you could try a de-humidifier. I knew a lady who would actually put her soaps in a food dehydrator!
But, again, during cure it's not just about the soap losing water and getting harder. It's also about the soap getting milder. Which is why I don't really mind if my soap is still soft at 12 hours. Because I wont' be using it for 6 weeks or more.
(So, in other words, keep your panties on woman!

)