Good print quality, poor sticking power

Ordered label roll, delivery was faster than scheduled. Labels look nice, peeling off is easy. Just one issue - we use them on brown paper bags (lunch orders) and they don't stick well. Bag is hard to 'seal'.