RE: What the heck am I doing wrong
 

I use Martin fletching glue. It bondsin 2 minutes ! I can shoot the shaft 15 minutes after applying my feathers.

Clean the shaft and the vanes mating surface, not just the shaft.

I use an Arizona EZ-fletch tool, and can fletch a dozen arrows in about 30 minutes.