The 3M Heavy Duty Trim Adhesive(Not the General Trim Adhesive) is the best on the market. If that doesn't work for you, there is some other problem besides the adhesive. The General Trim adhesive won't do the job.
PermaTex also makes a heavy duty trim adhesive that is comparable to the 3M stuff but is almost half the price.