I do not recall the exact verbiage (it has been a many years since I needed blank labels), but make sure they are not described as "easily removable" or something like that. I had some floppy disk labels (yeah, that long ago) which were easily removable which they did not stay on well at all. They curled just like the ones in you photo.
Another thing to consider is that if those pages are made from plasticized PVC, the plasticizers may be keeping the labels from getting good adhesion.
Another thing to consider is that if those pages are made from plasticized PVC, the plasticizers may be keeping the labels from getting good adhesion.





















