I wondered if something like Loctite would work.

The strange thing is that the same cleats never had this issue on my Sidis...but my Sidis didn't fit me. My LGs fit much better, but they don't have as grippy a base for the cleats.