Desculpe pela resposta tardia. Eu diria que você não usou a batata errada. Na minha experiência, batatas russet acabam sendo MUITO mais macias do que batatas amarelas ou cerosas, depois de cozidas. Essa é a razão pela qual eu só uso russets ao fazer purê de batatas.
Eu encontrei uma situação semelhante há não muito tempo atrás. Neste caso eu estava usando uma mistura de russets e batatas amarelas, mas perto o suficiente. O que mais você estava cozinhando em sua panela? Esta é uma pergunta muito importante. Por exemplo, se você estava fazendo algo com muito líquido (como sopa), o calor deveria ter sido distribuído uniformemente e você não deveria ter se deparado com esse problema. Por outro lado, se você estivesse fazendo algo com muito pouco líquido ou líquido muito espesso, eu posso ver isso acontecendo. No meu caso, eu estava fazendo "batatas de queijo", que começa com um molho de queijo muito espesso.
Aqui está o problema ... os átomos do líquido fino se movem muito mais facilmente fazendo uma espécie de corrente em todo o vaso, distribuindo o calor para todos os alimentos. Um líquido espesso ou líquido insuficiente não faz isso, então as coisas para o meio não recebem tanto calor no material na parte inferior ou nas laterais da panela. Uma "correção" seria mexer tudo uma vez por hora. Eu sei que você não quer tirar a tampa do pote de barro e perder o calor, mas o calor precisa ser distribuído por todo o pote de alguma forma.
Enfim, esse é o meu palpite sobre o seu problema. Espero que isso ajude.