Sounds like you might not have reduced the milk quite enough. Also, be sure to use full fat milk (whole milk) and to stir the milk solids back into the mixture. Finally, be sure that you cover the kulfi while it freezes.