You can get different strengths of loctite can't you, maybe try something stronger? And sometimes they have strict instructions for letting it dry etc, did you make sure you followed these when you used it?
It's designed for bolts that are subject to vibrations so I can't see why it wouldn't...