OK, I just put them on a high boil and stirred like crazy for five minutes, and it seemed to soften them up.

Thanks for the info, I was wondering if it has anything to do with the salt.