Both 4G LTE's I've had have had this same issue. I can sync the contacts for the first time trying with the phone, but I can never update the sync. If I unsync and try to resync, it won't sync and I'll be without those I have. I'm running the stock ROM using the Regaw 1 click program to root my phone.