Been using red Loctite for years WD40 or JB80 have worked every time.
That may because the product was not applied correctly in the first place - for example on top of a surface that was rusted or not cleaned of residue like the kind WD-40 leaves.
WD 40 is mostly, by volume, Stoddard Solvent - or mineral spirits.
From Loctite
http://www.loctite.com.au/3286_AUS_HTML.htm:
"Q:What solvents can I use to remove liquid Loctite materials?
A: Most organic solvents are effective in removing anaerobic and cyanoacrylate adhesives. Chlorinated solvents are most commonly used. Dry MEK and acetone are used on applications using instant adhesives.
Q: How can I remove a fastener that is "permanently" locked in?
A: The application of heat is needed to remove a fastener that can't be removed with a hand tool. Temperatures of 325F and above is needed to break down a standard anaerobic, 500F for high temperature Anaerobics. A heat gun or propane torch is commonly used to do this process, and careful disassembly should occur while parts are still hot. Once apart, and cooled, use methylene chloride (Chisel #79040) to remove cured excess material. Always wipe down the fasteners with clean up solvent to remove the wax film that Chisel leaves on the surface."
Acetone, commonly found in nail polish remover, is a widely available solvent capable of softening cured cyanoacrylate. Other solvents include nitromethane, dimethyl sulfoxide, and methylene chloride. gamma-Butyrolactone may also be used to remove cured cyanoacrylate.
So a chlorinated brake cleaner would work in theory, but it needs to access ALL of the bonding material to work on it. Won't be possible in larger bolts or in applications where the Loctite has bonded and cured to correctly cleaned surfaces.