Adhesive not strong enough?

Lip balm labels. Once applied, and pressed down, they roll up within a few mintues. Pretty dissapointed.