Sometimes if the beans are old stock, this may happen or if you have added too much salt during the cooking process. If the black beans are still hard, add water and cook for an extra 10-15 minutes.