I've had good results with a glue-and-putty combo. Try this:

Live rock -> super glue -> epoxy -> super glue -> frag plug

The super glue helps bond the epoxy to the plug and rock while the epoxy cures. I've had better luck with the sandwich than with either adhesive used alone.