Yes, i had that problem too.

Clean them with a de greaser like alcohol or use rubber cement to supplement the adhesive backer. Let it dry before use.