When ever I make ice cream, I like to cook it first, then chill it, and then freeze it. It takes a little longer, but I like the taste and it is always smooth and creamy. Also, you may be using too much salt and freezing it too fast. Hope this helps some.
Marcell