We were using Riva on trial basis to sync contacts, leads, etc from outlook to salesforce. The sync policy is currently not active until we get the paid version.
Nothing, it doesn't happen in Salesforce unless there was an external force causing it :) maybe the API Integration you have deleted the contacts and synced leads?