MoveItems gives invalid response when moving to unsynced folder

I am working on an EAS mobile client, and am seeing some weird behavior when I move a message to a folder that I have not previously synced.  The move response is returning with an id that is greater than the id it will have when I perform the initial sync of the folder.  Any ideas why this is occurring?

Here is the log data:

Entry 1:

RequestBody : 
<?xml version="1.0" encoding="utf-8" ?><MoveItems xmlns="Move:"><Move><SrcMsgId>19:2</SrcMsgId><SrcFldId>19</SrcFldId><DstFldId>30</DstFldId></Move></MoveItems>


ResponseBody : 
<?xml version="1.0" encoding="utf-8" ?><MoveItems xmlns="Move:"><Response><SrcMsgId>19:2</SrcMsgId><Status>3</Status><DstMsgId>30:2</DstMsgId></Response></MoveItems>


Entry 2:

RequestBody : 
<?xml version="1.0" encoding="utf-8" ?><Sync xmlns="AirSync:"><Collections><Collection><SyncKey>0</SyncKey><CollectionId>30</CollectionId></Collection></Collections></Sync>


ResponseBody : 
<?xml version="1.0" encoding="utf-8" ?><Sync xmlns="AirSync:"><Collections><Collection><SyncKey>1843649151</SyncKey><CollectionId>30</CollectionId><Status>1</Status></Collection></Collections></Sync>


Entry 3:


RequestBody : 
<?xml version="1.0" encoding="utf-8" ?><Sync xmlns="AirSync:"><Collections><Collection><SyncKey>1843649151</SyncKey><CollectionId>30</CollectionId><DeletesAsMoves>1</DeletesAsMoves><GetChanges/><WindowSize>5</WindowSize><Options><FilterType>2</FilterType><BodyPreference xmlns="AirSyncBase:"><Type>2</Type><TruncationSize>102400</TruncationSize><Preview bytes="3"/></BodyPreference></Options></Collection></Collections></Sync>

ResponseBody : 
<?xml version="1.0" encoding="utf-8" ?><Sync xmlns="AirSync:"><Collections><Collection><SyncKey>312338743</SyncKey><CollectionId>30</CollectionId><Status>1</Status><Commands><Add><ServerId>30:1</ServerId><ApplicationData><To xmlns="Email:" bytes="138"/><From xmlns="Email:" bytes="44"/><Subject xmlns="Email:" bytes="50"/><DateReceived xmlns="Email:">2014-04-09T15:04:59.380Z</DateReceived><DisplayTo xmlns="Email:" bytes="48"/><ThreadTopic xmlns="Email:" bytes="50"/><Importance xmlns="Email:">1</Importance><Read xmlns="Email:">1</Read><Body=8338 bytes/><MessageClass xmlns="Email:">IPM.Note</MessageClass><InternetCPID xmlns="Email:">20127</InternetCPID><Flag xmlns="Email:"/><ContentClass xmlns="Email:">urn:content-classes:message</ContentClass><NativeBodyType xmlns="AirSyncBase:">2</NativeBodyType><ConversationId xmlns="Email2:">E8BDD36561D04911BF95C845F9216A3B</ConversationId><ConversationIndex xmlns="Email2:">CF5404AD33</ConversationIndex><Categories xmlns="Email:"/></ApplicationData></Add></Commands></Collection></Collections></Sync>