Hey Qvart,
I know shrinkage and warping of inlays and overlays has been talked about a lot on these pages. I would agree with frono that slight shrinkage of the surrounding overlay may be the culprit, especially if it has been subjected to excessive heat for an extended period. Different rates of shrinkage between the inlay and overlay may explain why the inlay is bulging--it's now in a smaller space than it was before! I've seen lots of Starfires with slightly shrunken overlays, which at a quick, far-off glance gives the impression of headstock binding.
As far as a fix is concerned, I think it depends upon a couple things:the flexibility of the inlay allowing it to be reseated flat and glued and how much space you have to get some adhesive under it. You may already know about the trick using a syringe with a fine tip and a slightly watered down wood glue. The advantage of this is easy clean up with a slightly wet rag. I don't know how well wood glue works with inlay material, though.
Also, there are quite the variety of cyanoacrylate glues, i.e., super or crazy glue, which can be used for quick fixes. They come in a variety of viscosities too. I would try a very thin viscosity glue in conjunction with an accelerator to ensure a fast bond. I think Stew Mac has an assortment, and you'd best talk to someone there first to see if it's a decent adhesive for use on inlay material.