It could be simply that you didn't cook the potato long enough. Remember that the larger the potato, the longer it will take to cook. Never store sweet potatoes in the refrigerator. Refrigerating the potatoes changes the cell structure so that the potatoes stay hard when cooked. Store them in a cool dark place.