Don't hold your breathe on them having actually changed your address. I did that too, and it stayed the same.
Mine is still out for delivery. I can walk to the distribution hub from my house, I've never had a UPS delivery take this long because of that, but it appears as though I'm on the end of the route this time...or they don't know where to deliver it to. Luckily while my address ends with Drive East, there is no other version of my address that exists anywhere else in my town without the cardinal direction or another variation of it. The empty box for my trade in found me from them, however my name was spelled right on it. When I called Verizon to have them update it, the only thing that changed was my last name became badly misspelled.
Between the combo of the misspelled name, wrong address, and the restrictions Verizon put on the package I can't follow the truck to know where it is. I'm flying blind other than knowing it is out for delivery and is much later than what I usually get from UPS.