Carrots can be finicky. If they're too soft, it means they were overcooked. If they're too hard, it means they were undercooked. The best way to know if they're done is to use a fork to pierce them. They should be tender but still have a bit of resistance.