PL is another adhesive that works. Similar to 'liquid nails' but far stronger. Works well on a lot of dissimilar materials too (porus and non-porus), which is key to the sucess of this repair.
They just came out with a new "premium" PL which is gray rather than the old tan stuff. This is what I just used last time. (Gel super glue does not work- my first repair attempt- well, it only lasted five years)
Acetone wash surfaces, apply a tiny drop of the PL to the old glue surface, set, aply a bead all around the edge of the black stand-offs (sort of a weld bead around the perimiter for better mechanical holding), let it sit overnight (at least).
I know PL will work. You can glue plastic to brick and the bond will outlast the brick...
Other options I know will work:
JB Weld (not JB quick)
West System with slow hardener. (messy)
I bet 3M ScotchWeld would also work, although that is optimized for steel.