How much cream of tartar do you use to keep sugar syrup from crystallizing?
According to this recipe, you will need about a gram for each kilogram of sugar. Roughly, this is about 1/3 to 1/4 of a teaspoon.
Try that and see if it works. If it doesn't, increase the amount slightly.