I am leaning towards the fact that the spray paint was indeed, not sticking to the shaft, as the base of the vanes were covered in white paint and where I had placed the vane on the shaft, was bare shaft.
Well THERE'S yer problem! [8D] Paint on the base of the vane and bare shaft where the vane was means either the paint didn't stick or the glue wasn't compatible and acted just like paint remover.
Fletchtite does contain the solvents I mentioned. Traditional shooters have known for a long time about these compatibility issues. Some paints/lacquers will be eaten up by Bohning products but not by another glue like Duco. Some will get eaten up by Duco but not by Bohning. Some can't take either one and you have to use superglue.
Like I said, I haven't tried the Fusion paint yet and am just thinking out loud about it. Sounds like something worth a try.
Killadoe, you certainly can fletch first and then paint. It's just that you'll have a bit of challenge when it comes time to refletch, getting your new fletches back in the same spots.