Hi Dianna
The way the nails are coming off will give a clue to the problem. Complete with nothing left on the nail bed, just the tip, some nail layers missing etc.
It is unlikely to be the adhesive if you are using one from the brand of overlay you use.
Marian