Are you sure you do it right way. I have been using it many times and it really good. There other brand good too but my choice is 3M.
I use this one for my car 3M 38808 Headliner And Fabric Adhesive. You should find may more products on amazon or this one What Is The Best Headliner Adhesive In...