1. A system comprising: a synchronization server implementing a messaging service to receive alerts indicating a message deletion from a folder in a folder hierarchy, to determine where the deleted message was moved by searching the folder hierarchy for the message, and based on the determination to initiate synchronization of data objects by automatically transmitting a message update; and a wireless data processing device having synchronization circuitry to receive the message update from the synchronization server, and to detect a message deletion and message movement at the wireless data processing device from a folder in the folder hierarchy, and to initiate a second synchronization of data objects with the synchronization server over a wireless network by automatically transmitting a message update to the synchronization server as a message is being deleted or moved from the folder, wherein the message update includes two or more move events and indicates a delete message event or a move message event.