I've used both Fletch-Tite and Goat Tuff and I found both work great. I did however find that when stripping the fletchings off of old arrows, Goat Tuff was a little harder to get off meaning it would take quite a bit to knock a vane off.

Zak, I don't know what kind of problems you've had with Fletch-Tite, but I decided I like it better than the Goat Tuff. Works great with my arrows, were you preppying your arrows and/or washing your vanes before fletching?