Parte do problema pode ser o recongelamento do sorvete. Sabe quando você tira sorvete, come por 5 ou 10 minutos e depois coloca de volta no congelador ... e então da próxima vez que você tirar, o sorvete é um pouco gelado e um pouco granulado ?
Não tenho certeza se você pode resolver isso se usar a mesma receita. Em vez disso, recomendo usar o leite achocolatado com maior teor de gordura que você pode encontrar em vez de usar sorvete de chocolate derretido.
Eu realmente duvido que o pudim não tenha sido dissolvido completamente. Se esse fosse realmente o caso, você poderia aquecer a mistura antes de colocá-la na massa de torta.