I'm having this same issue with my nexus 5. I updated to android 6 tonight and everything is fine apart from the fact that my contacts won't sync. It just constantly says "contacts are being updated", for hours now. Really don't want to do a factory reset, any suggestions? =(