Switch to R.O.C edgekote (R.O.C. kantfarve) never ever had any problems, eighter way burnished (but I've not ever used gum tragakant, so cant tell if it sticks to it too)
ROC is a danish brand, and the edge kote dries in minutes, giving a waterproof edge, shiny and strong.