If you have really old beans they can be tougher to soften. Skip the quick method and soak them overnight. Also, hard water can inhibit the beans from soaking water so use filtered or distilled water to soak them in. Finally, make sure you provide enough time for the soup to simmer and the beans to become tender.