OKAY.
So we called Verizon this morning and asked if they had the tracking number. They said they didn't have it on file, couldn't give it to us, complete dead end like every other Rep had been telling us for the last week.
Off to the post office. Guy there says the tracking number should ABSOLUTELY be available, they just need the order number to find it. He says if Verizon tells us the same crap, call BS.
So we call Verizon back, get another rep who we have to explain the story to all over again. There's a pause and she says, "Well, that's stupid. Give me a second." And she pulls up EVERYTHING within 3 minutes flat. She says it was all right there on our file, she doesn't understand why anyone else couldn't help us. She can see the order number, tracking number, and where it says we refused it. It's been delivered to them, but the warehouse hadn't actually investigated anything for the last week because they received the phone as of May 7th. It's all RIGHT THERE. Which means everyone else at Verizon has been BSing us for the last week.
We're sitting in the Post Office parking lot doing victory arm pumps at that point.
So she has her supervisor get on the phone with the people at the warehouse and kick their butts into action. As is, it's looking like their screw up and the credit will be charged to our account. We're probably also be reimbursed the late fee we had to pay today.
It's amazing what can happen when you finally get someone doing their job! We didn't even have to get nasty. Just gave her the background info and she was ON IT.
Oh, and the date the phone was sent out? The BEGINNING of FEBRUARY!
But it seems everything is sorted now.
Thanks everyone for your info and such! It was a big help!