I am an airplane mechanic, I use loc-tite all the time. All of our loc-tite has an expiration date after which we throw it out because it loses its ability to hold. I don't think the civilian bottles have expiration dates, but they should.
Was your loc-tite a fresh bottle?