I don't know where you're located but E6000 doesn't seem to work when there's high humidity for some reason. I don't know what the weather was like where you are but I noticed a pattern; on rainy or cloudy days it won't set at all. On other days it works perfectly...go figure.
I guess it's just hit or miss. I'm looking for a good permanent adhesive myself, b/c hot glue doesn't last in the long run (after a while it pops off) and if oil-based hair products are used with it, it deteriorates. If anyone out there has a miracle product...please share!