Strange experience in deleting contacts

I want to delete all my existing palm profile contacts for some reasons.
I was using the "swift to delete" patch because it was more handy.
However, after probably 30 seconds, those had been deleted appear again.