Wrap with clear contact paper. It doesn't solve permanently but greatly extends life expectancy. Then reprint labels on computer and start over. Make sure to overlap the contact paper.
I USE A BROTHER P-TOUCH PT530, MAKES VERY DURABLE LABELS AND YOU CAN GET LABEL TAPE UP TO 1 1/2 INCHES WIDE. FROM MY EXPERIENCE I USUALLY POKE A HOLE IN THE BOTTLE OR IT DEVELOPS A CRACK BEFORE THE LABEL EVER WEARS OUT, PEELS, OR FADES. I ALSO CLEAN THE BOTTLE SURFACE THOROUGHLY WITH RUBBING ALCOHOL BEFORE I STICK THE LABEL ON.