if you are using "refresh-from-client" mode this would be the expected behaviour. This mode means: 1. Delete all contacts from server 2. Put all contacts available on client (N900) to the server I never noticed a deletion of a local (N900) contact. What is the source for the "rumor"?
In my sync world the N900 is the Master for contacts. All the other clients (Evolution in Ubuntu and Thunderbird in Windows) are only get a copy of each contact on my N900.