When ice cream turns icy it is because ice crystals form on the top as it freezes. Ice crystals form when there is too much water in the mix. Water can come from using milk that is lower in fat such as half and half or low-fat milk instead of cream. Please do not substitute ingredients here - use heavy cream or heavy whipping cream for best results.