Depending on your implementation (hard to say given the detail provided) you're quite possibly running into ABA style problems with such an such an approach. If

Depending on your implementation (hard to say given the detail provided) you're quite possibly running into ABA style problems with such an such an approach. If you use cmpxchg and rely on pointer identity it could be that you see the same pointer, but in its reused form...