I recently posted about how Microsoft did not provide my tracking number when it shipped my Xbox to me.
Here's how I managed to get my tracking information without calling anyone.
Microsoft sends packages using UPS and they use QuantumView. In the email they sent you where they tell you your Service Request Number, find it.
Then, go to UPS.com and use the Track by Reference feature. Paste your service request number into the Reference Number box. Then fill out where the package is supposed to go (your delivery address).
UPS will find either one or two shipments depending on how far along in the process you are.
Finally! Now I can attempt to change my delivery address.