That PolyChoke adhesive is probably a two-component epoxy of some sort. As such, the barrel surface needs to be CHEMICALLY clean for a permanent attachment.
I would use either acetone, MEK, or repeated applications with rubbing alcohol. Acetone would be first choice. Don't use anything that leaves a residual oil (paint thinner, gasoline, etc).