rrodrig3,
Couple of things. Yes the HD elites are discontinued, but just recently. If you bought the correct replacement blade, it should fit. Inherently one of the drawbacks to having a replaceable blade type fin is the rails will pull loose, or even kick loose if you are a strong swimmer. Mine always have. Although they would never come all the way off just a slightly torwards the middle of the rail. While annoying, I just accepted it.
If you want to try a glue I would look at "5200". It is a marine glue, similar to silicone but much stronger. The good thing about 5200 is it is non rigid or flexible. Comes in wht or blk. It is a marine product and can be found in a store like West Marine, Port supply etc. (hint: use tape, and get a clean surface, it's messy stuff)
Good luck.