Hi, yep you should clean the shafts first, Easton has recommended AJAX, it is also been used by the aircraft industry to clean aluminum before painting. Put some on a wet paper towel and clean shaft where paint, nocks and feather will be. Rinse with water and let dry. Keep fingers off, or wear cotton gloves.
Some recommend Acetone, but I have used Ajax for 30+ yrs without a problem. Don't substitute any other powdered detergent, it will leave a film, which is what caused your problem in the first place.
You can clean the feather quill by wiping with lighter fluid, or Acetone. Let it dry.
Anything touched with hands, yours or others will leave some oil and cause problems.
If you decide to use fletch tape, follow the same procedure, but clean both shaft and quill first, then cut and trim feathers, add the tape to the feather in a clamp, trim excess tape and press onto the shaft in your jig.
You will not have this problem once everything is clean.