I'd venture that your weather is more likely the main culprit than the soil itself. Much like potholes tend to bloom when there are multiple freeze thaw cycles.
How late in the fall did you plant? I'd suggest giving them 8 weeks or so before you would expect a hard freeze so that they can re-establish roots.