Over-churning can also make the texture icy. During churning, ice crystals start to form. Ice cream's texture is a result of this. But if you keep churning for too long, the crystals continue expanding and can make your ice cream feel icy.