Existem três razões principais pelas quais os feijões secos não amolecem apesar do tempo de cozimento extenso: 1) eles são velhos; 2) água dura; ou 3) a presença de um ácido.
Se você não acha que seus grãos são velhos, então talvez a sua água seja o problema. Feijão cozido em água dura nunca vai amolecer corretamente. Se esse for o seu caso, tente cozinhá-los em água destilada. Isso deve ajudar. Não parece que a acidez é um problema, dado o que você descreveu.
Para conselhos de culinária, muitas vezes eu olho para Christopher Kimball, da America's Test Kitchen. Seu grupo faz extensos testes de todos os tipos de receitas e técnicas de culinária. Aqui está um trecho de seu blog sobre feijões secos:
"Solução de problemas do Hard Beans
Finalmente, se você já cozinhou seus grãos por horas e descobriu que eles não conseguiram amolecer, as chances são de que eles são velhos e obsoletos (e nunca irão hidratar ou suavizar totalmente), a água é muito dura ou há um elemento ácido presente. Os cientistas de alimentos concordam universalmente que a alta acidez pode interferir no amolecimento das células de feijão à base de celulose, fazendo com que permaneçam duras, não importa quanto tempo elas cozinhem. Alcalinidade, por outro lado, tem o efeito oposto em leguminosas. Os alcalinos tornam os amidos dos grãos mais solúveis e, assim, fazem com que os grãos cozinhem mais rápido. (Receitas de feijão mais antigas geralmente incluíam uma pitada de bicarbonato de sódio para sua alcalinidade, mas como o bicarbonato de sódio mostrou destruir nutrientes valiosos, poucas receitas contemporâneas sugerem esse atalho.) "Este é o link: link
Boa sorte!