It helps if you clean the surface before sticking them down, too. The little premoistened alcohol wipes from a drugstore work well.