Most likely, you didn't bake them long enough. Japanese sweet potatoes require longer baking times than orange sweet potatoes to get tender. Bake medium sweet potatoes for at least 45-60 minutes. If you have larger ones, they could bake for up to 90 minutes to get squishy and tender. Just keep checking on them and do the "squish test" to be sure they're done!