Wait you added salt while they were boiling? I always heard that makes beans tough, so I only add salt at the very end. Did yours really get soft anyway? The bay leaf is a good move though. Do you salt the soaking water too?