Are you letting it cure properly? It has to have at least 3-4 hours (ideally 24 hours) with no water and no heavy sweating.

Ultrahold Tape is about the strongest I have found.