Are you trying to complete, or skip the verify process? What error message are you getting specifically?
Google has a verification process, where when resetting the phone without removing a Google account, you have to sign back in with the linked account.
If that's the situation you're dealing with there, I'd send it back to NewEgg. It's not fully "refurbished", it's just reset (like you or I could perform at home, via the settings menu on a phone).