Four things about epoxy:
1. It has a relatively short shelf life, up to a few years at most. Who knows how long it's been sitting on that shelf? Always check the package for the manufacturing date, and always use your oldest stock first -- especially if it's already been opened.
2. It is VERY temperature sensitive with regards to curing. A few degrees can mean the difference between curing properly, curing slowly, curing improperly and not curing at all. Leave it in the sun for a few days or bake it in the oven at the lowest temperature setting with the door cracked open. That might just do the job. Read the back of the package for the temperature that it should be at; it will probably say not to use below sixty degrees F. Don't.
3. It must be mixed thoroughly and correctly. I refuse to use any epoxy that sets up in less than thirty minutes because there's just not enough time to mix and apply it properly. The directions will mention stirring the crap out of it -- stir the crap out of it. Stir it until it can't possibly need any more stirring and then stir it a bit more. If it's very slow setting (and slow setting is best), let it rest for a bit so that some of those bubbles will escape it. Likewise, use the proper ratio of catalyst to resin. It doesn't have to be exact in most cases but different epoxies tolerate bad ratios to different degrees; the closer you are to perfect, the closer the result will be to perfect. Be as careful as you can.
4. Like any other product ever made, the occasional sample just plain won't work. Rule out the other three factors before you jump to this conclusion. Epoxy is great stuff but it's not quite the easy and conveniant wonder adhesive that it's made out to be by some. Like most things in life, a bit of preparation ahead of time will save a lot of heartache later.
You're on your own with the herbivore feces. I don't have much experience in this field, other than watching where I step.