I think i read somewhere that if you go offline, then delete the contacts, and then go back online the contacts stay in the servers but doesn't come back on the device; i haven't tested that though