My issue was that my that all the contacts in my previous (VZW) phone weren't in my google contacts.
If you were already a VZW customer you can log into your account, utilize the backup assistant: export the address book as to CSV and import into your google contacts online. The phone will automatically update your contacts.
There may be a few duplicates, but it saved me from updating a couple of hundred contacts.