By what mechanism could I have lost my chicken pox immunity?

Waning Immunity. Specific elements of our immune system can slowly decrease or "wane" over time. We develop immunity through antibodies, which are specific proteins made by white blood cells. Over time, those antibodies decrease in number, leading to a "loss" of immunity. This is why many vaccines have "boosters".