I had the same issue; however, I went all around town getting quotes to have the headliner repair or replace. I even decided to do my own repair. After fighting with the glue, material, and watching the heat make it fall again I called it quits and went to the $tealer$hip. It turn out to be cheaper for me to purchase an entire brand new headliner board from the $tealer$ then to allow independent upholstery shop to do the job. I bought the $tealer$ MB headliner and install it myself. I am please to keep the factory look.
My car is a 94 e420 and the headliner material was not a common piece. Most of the shop admitted that they would not be able to match exactly with MB headliner material.