I had this issue too when I first started! Too much water in the mix can make it icy. Did you use enough cream? Also make sure you churn it well! 🍦