Backing up your contacts is extremely important. You have taken the right steps. Congratulations on the new phone. The S7 device has Verizon Cloud and it works with the Backup Assistant application. Did you try running the Verizon Cloud? Are your contacts anywhere else but the old phone?
Follow us on Twitter @VZWSupport
If my response answered your question please click the �Correct Answer� button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!