Chances are that the foam backing is rotting, adhesive will just soak straight through the liner portion. Ok for a temp fix, but its not long for this world. Pull it out and recover is the only sure fix.
And rotten headliner foam is just evil sticky stuff to deal with.