Jag har alltid fått höra att högt syreinnehållande livsmedel kan orsaka att torkade baljväxter blir svåra. Jag kan inte säga att jag någonsin har lagt till Gouda (även om det låter härligt) men jag har haft torkade bönor vara svåra när du lägger tomater för tidigt i matlagningsprocessen. Jag undrade över det här, jag tittade upp Gouda och blev ganska förvånad över att finna att det är en högt syrande mat.
Kunde vara andra orsaker, till exempel legumes som är gamla eller en hårdvattenläge men jag misstänker att du redan har övervägt och eliminerat dem som du är mycket noggrann. :)