There are several factors that might cause the carrots to become soft: bacteria or fungus found on their skin, incorrect freezing technique, or faulty storage techniques.