Here it is two days later and the shady third-party seller still has not got back to me. Now I have to go back to newegg and harass them.
To top it off, this morning, my glass screen protector had a crack so I peeled it off. It was stuck surprisingly tightly to the screen. At the bottom, it was super tight...and I cracked the real screen pulling off the screen protector. How ironic. Now the whole idea of returning it is probably off the table. I'm so pissed. My brand new phone has non-functional GPS. I've also noticed that regardless of where I am in the city, I NEVER have above three bars of signal. (where other people on ATT have five) So to me this seems like an antenna issue on both GPS and cell radio.
Well maybe next phone it's time to visit Mr Samsung.