Mark,Jack is there a tool or procedure that safely un-clips those things? In other news a friend of mine swears by old-lady-hairspray to make repairs. He says to slice an opening with a razor blade then spray the hair spray in. Hold it closed with a rolled up towel and when it dries it is fixed for good. He says the cheapest most lacquer-y spray is the best.
You would think there's a tool to extract the clips without breaking them. I do recall you mentioning about the hairspray trick that your buddy recommended. I suppose it's worth a try. If it could be done without having the cuts showing, that would be great. The other alternative, of course, is to drop the headliner again and redo it. I'm certainly not looking forward to that.