I saw this on our server yesterday.
Traveler: WARNING username Client has sent 11 effectively empty messages and the server has nothing pending, so this sync will be stopped to avoid infinite sync loops
The user visited me today saying all mail had stopped, I did a tell traveler reset * username/ou and the device synchronized. Still monitoring things to see if this stops again but the server message has stopped appearing. The only change I did was patch the server to 9.0.1 FP6 over the weekend, that might be unrelated. Traveler version 9.0.1.12 Build 201607061004_20.
Client was latest Verse for android.
David.