Icy ice cream usually means it wasn’t churned long enough or there was too much water in the mixture. Make sure your custard is well chilled before churning, and avoid adding extra liquid to the recipe.