Contacts can be deleted on google account when the server account has it's data replace from another client.
google framework deletes the contacts at once at the end of the sync, so if the new contacts have the same email as in google server they won't be inserted due to a conflict of emails (gmail does not allow 2 contacts with the same email)