I used and still use Bearpaw nocks for years on my woodies. I glue them with Saunders NPV and never had any problems with it. As a matter of fact, it is a hell of a job to get them off when you need to replace one.
Make sure your tapering is ok, so that it fits exactly. I make a small ring of glue in the beginning of the nock, put it on the tapered shaft, press it firmly and turn it around so the glue is spread well. Make sure that your nock indicator is in line with your cock feather. Remove the excess glue that sometimes comes out.
I really think you must be doing something wrong, or maybe some glues react with the material of the BP nocks. That is certainly not the case with Saunders! I made 100-dreds of them without any problems.