That's some serious recoil, but you should be able to get it to work. A couple of suggestions. Make sure that all metal contact areas are very clean and completely degreased, and that the loctite is well shaken to mix it before applying. Also, maybe just the way you worded it, but it sounds like you torqued the screws and then applied the loctite when it should be the other way around: clean everything, shake loctite, apply to threads, torque down, let set.