por que minhas lentilhas não cozinham uniformemente?

Sempre que cozinho lentilhas pretas há sempre um pedaço duro e crocante em cada mordida, enquanto outras ficam macias como deveriam, eu começo a cozinhar fervendo por cerca de 30 minutos em água sem sal até que quase todas as lentilhas estejam macias. Eu tentei mudar meu tempo de imersão e tempo de fervura antes de adicionar sal, mas isso não ajudou. Será que o fabricante está misturando lentilhas antigas com as mais novas ou há outra coisa?