Hi Stokely,
Sounds like you need to clean the bottom of your lace. Put some lace cleaner or rubbing alcohol on a clean cloth and swipe the bottom of the lace to remove anything that could be interfering with you bonding. You could also use a citrus based cleaner like 'De-Solve-It.' Just rub it gently---no need to 'muscle' it.
Once the bottom of the lace is clean you should be able to get a better bond. Good luck!
Regards,
John