Its the age I think. I have tried soaking in water and brine (brine works better) for long long times. Some of my beans never get soft even after 24 hours of soaking and 10 hours of cooking, its the most work for crunchy beans I have done.

Some of the bags I think are just old in the stores.