It's very strange to hear your contacts went missing after the phone turned off, but don't worry! We can help get them back. We no longer use Backup Assistant on iPhones. Please download Verizon Cloud from the App Store. Your contacts have been migrated to that new service and you will be able to sync them using that app.
Follow us on Twitter @VZWSupport