OK, I think I know what causes that now. So after I unchecked two way sync, unplugged my device, and plugged it back in, the sync no longer wants to update the songs that are already there. Perhaps the two way sync does something to the file on the device. Anyhow, I now feel confident enough to sync a bunch more songs now :-D
What a nice app this is, and thank you for all your time!!!