I figured out your problem.
1-Goto Verizon online Backup Assistant website, after your contacts load, NEXT to the gear thing to export your contacts, you need to click "Select All" first, because I guess you need to choose which contacts you want to interact with, then click the gear dropdown menu and click "Export"
2-Goto your gmail, click "Contacts" on the left side, towards the top. Click More Actions ---> Import
3-Go to your phone, then setup your gmail, then sync it, and you should have all your contacts on your phone.
I had the same problem, but then I read this thread, than discovered how to do the Contact Export on vzw.com Kind of a roundabout way that involves both gmail and Backup Assistant, but it works.