This is a common problem with homemade ice cream. The iciness comes from large ice crystals forming as the ice cream freezes. The large ice crystals usually come from too much water in the mixture or it's been in the freezer too long.