This JUST started happening and I checked the settings last night and repeatedly ensured everything was checked to run Backups...incl Contacts of course. Everying else is backing up except Contacts suddenly and I'm getting no results trying to ensure it's set up correctly...grrr!! Frustrated! Anyone else have this problem and if so....fix?? This phone is almost brand new and has been functioning well til this...
Do you have a good cell connection? Any change in passwords? Try verifying your sign in.
It might just be a server problem that will resolve on its own.
Can you back up to Google instead? (I gave up on Verizon backup before it was 'cloud')