If your ice cream has turned icy, it might be because of large ice crystals forming during freezing. To prevent this from happening next time, make sure to churn the ice cream well and keep it in an airtight container.