Use the 3M SUPER Trim Adhesive. However, if you're having a large scale problem, you'll need to redo the whole thing. The foam backing on the fabric is coming apart in that case.
See here for part #:
How to Replace Your Headliner by Kevin P. Shortell Copyright 2002
Good luck!