With a 5 minute epoxy like you are using I would look to heat and unstable handle material as the possible culprits. The quick set epoxies that I have used have generally held up well.
From my experience they do not handle heat well. Always remember that epoxy is a thermo-plastic. They are 2 part glues for a reason. The largest part is always the resin (glue) that holds the parts together. The 2nd part is the catalyst. The function of the catalyst in epoxy is to cause a chemical reaction that heats up the resin and causes it to harden. Generally speaking, The more resin the stronger the joint the more catalyst the quicker it will set up. The resin has to reach a certain temprature in order to harden properly. If atmospheric temperature is too low the resin will not harden. This problem is easily resolved by putting your work in a warm environment (70 degrees?) or artificially heating it with a portable space heater or even a hair dryer. It all depends on the epoxy you are using.
The second variable is the handle material. Organic materials, basically, contain fiber, water and oils. If you have ever viewed wood or any other organic materials under a microscope you will realize that after they dry out they have aiir pockets in them. These pockets shrink or enalarge depending on the moisture in the environment and the denseness of the material. If your handle material is not dried properly, or stabilized, and you pin/bolt/rivet it together in the middle of the piece and it is not fully dried/stabilized it is going to lift up in the areas that are not held down.
An excellent treatise on epoxy can be found at the
http://www.wessex-resins.com/westsystem/wspotlife.html . As much as we knifemakers use epoxy these days it pays us well to understand what is going on with it.
BTW I am not recommending these products for knifemakers, they will work if you do your research and buy the right ones but they are made for boatbuilders. I discovered them while building a Kayak. The information on the site and in the literature they provided greatly increased my understanding of epoxy and help me to decipher cure problems I was having.
Just can't leave without telling a true "Epoxy" story. The production shop I worked at had a two resevoir epoxy "mixer". both resevoirs had their own pumps that were connected by a chain to regulate the amount of epoxy and catalyst that were mixed together. Everything went fine for years. Twist the handle and the perfect proportion of epoxy would pour out into your cup. Well' one winter we had a problem with the epoxy coming out of the pump.It would hardly pour out at all and when it did the handles wouldn't stick. I couldn't figure out what was wrong. Then I did a careful inspection of the mixing machine and discovered that both pumps had zerk fittings on them. As anyone who has worked on any type of machinery would know Zerk (Zirk?) fittings are for greasing bearings and other fittings. Well' Dad taught me that if it's got a zerk fitting it needs to be greased on a regular basis. So I did. I got the grease gun and greased every fitting I could find on that epoxy machine. LSS I ruined 4 gallons of epoxy. Epoxy does not react well to petroleum based products. I had to completely tear apart the machine and clean every part with acetone.
Moral of the story is that epoxy is a finnicky critter. You find a good system that works stick with it and try to repeat your conditions closely. If something ain't working investigate and find out why.
my 0.02cents worth
Dwight Hazelett