Hello Freja. There are a few common culinary reasons why brown lentils remain tough even after forty minutes of simmering. In most cases, it comes down to one of three factors:
1. Acidic ingredients added too early. If your soup contains acidic elements such as canned or fresh tomatoes, lemon juice, vinegar, or wine, adding them at the beginning will prevent the lentils from softening. Acid reinforces the pectin in the cell walls of legumes, keeping them firm. As a rule of thumb, always simmer lentils until they are fully tender before introducing acidic ingredients to the pot.
2. Old lentils. While dried lentils have a long shelf life, they gradually lose internal moisture over time. Lentils that have sat in a pantry or grocery shelf for years develop hardened seed coats and cell walls. These can take significantly longer to cook, and in some cases, they will never soften completely.
3. Hard water. Tap water with high concentrations of dissolved minerals, specifically calcium and magnesium, chemically binds with the pectin in the lentil skins, inhibiting water absorption and preventing tenderization. If you have hard water, cooking with filtered water or adding a tiny pinch of baking soda can help.
If you want to try salvaging your current pot of soup, you can add roughly an eighth of a teaspoon of baking soda to neutralize acidity and raise the pH, keep the pot covered, and let it simmer for another twenty to thirty minutes. I hope this helps you get the texture you are looking for!