If you have remelted it several times it may be as others have mentioned that it has broken down the oil. I never melt my palm until ready to use it. I think you mentioned purchasing your palm for Natures Garden. I have never purchased oils other than fragrance from them. They only started supplying base oils a few years ago and they would not be my pick as a base oil supplier. I have had palm from a couple gals destashing from WSP and their palm is nice. What they gave me was packaged in HDPE buckets, and do not know how they packaged smaller amounts. I had 5 lb buckets I think. I see you are in the US. Depending on how much you have left you might have to give up and chuck it. If it if new and not much is used I would call NG and talk to them. It is possible it has frozen and thawed a few times before you received it during shipping. You just never know what happens during shipping to the supplier or you. In my beginning soap days, I have actually taken a hack saw to cut containers when I had one that I could not scoop from. Sorry, I am really not much help, but I really would not waste further supplies making soap with it.The container is the kind that can't be scooped but only poured from, unfortunately. The only way to get it out is to melt it. I really have no idea why it's so grainy. Imagine taking oil and then throwing sand into it and that's exactly what it looks and feels like. It happens in all recipes I've tried with it including unscented and uncolored soap with just olive oil, coconut oil, and palm oil. As soon as I remove the palm oil from a recipe the sandiness is gone. If it's not a stearic acid problem what would you think it is?