It is almost never the adhesive on its own. It is the adhesive, the surface and the twenty minutes after application.
A label that lifts at a corner has usually been applied to a surface that was not ready for it — dusty, oily, still warm from a process upstream, or curved more tightly than the stock will take.
The fix is rarely a stronger adhesive. A stronger adhesive on a bad surface just fails more slowly. What works is matching the stock to the surface and giving the bond the time it needs before the product is stacked.
If a label is lifting on you, send us one that has failed rather than one from the box. The failed one tells us far more.