This obviously a frozen treat so they will be icy, but if they are hard, like ice cubes, there may be too much water in your fluties. Sugar or alcohol act as softeners.