Excellent; thanks.
Each sync added 500 songs and didn't keep or delete any tracks. Unfortunately, I don't have logging on the detected size of the current playlist during the sync, so I'm not sure if the cache is just empty or not.
I did manage to find one possible cause, though. Google's method of declaring the playlist's order is to associate an int with each entry. I had assumed these ints were unique, but it turns out they're not. So, because I'm storing the playlist as a sorted map of orderInt onto the entry, any entries with duplicate order ints will be dropped from the cache (except for the last one we see).
This is easy enough to fix, but I'm not sure it's causing your problem: I'd expect it to add only a few duplicates. I think I'll push a release shortly with this problem fixed, and also add in enough logging that we'll be able to track down your problem if it doesn't fix it for you.