To get the light consistency of ice cream, it needs to be frozen very quickly. If you are refreezing ice cream that you have refrigerated, your freezer does not reach levels low enough to achieve that. The melted ice cream will freeze like ice cubes do, from the outside. This gives it a thick and sticky texture.