Who I have the same questioned this solution

SD.CowboyFan, it's great that you were running Backup Assistant! Even without a My Verizon account online, you should still be able to restore your contacts. Simply Register your specific phone number for a My Verizon account http://vz.to/1fTFgAi and then click on Manage Contacts under the Manage My Device section in the lefthand side column.  You may be prompted to register for the Verizon Cloud service, and after that registration you will be brought to your contact list. There is a Sync button in the upper right you can use to restore your contacts.

You will also be able to use the Verizon Cloud app that's available in the Play Store. Let us know if that helps restore your contacts!

SarahO_VZW
Follow us on Twitter @VZWSupport