If your homemade sorbet is icy you probably didn't add enough sweetener. Sugar or some type of sweetener helps the water in the sorbet from forming large ice crystals which can cause your sorbet to be icy instead of smooth.