I finally received a response from the level 3 rep. They have no idea what went wrong with the order. They apologized and have given me a store credit for the value of the free preorder stuff and just a bit more for my trouble. So in the end Microsoft did the right thing (at least for me) and made up for a botched preorder.
I'm glad you finally got everything squared away with them. I, myself, just barely got everything sorted with them the other day. I had prordered the phone on 11/8 as well and did not get it shipped to me on launch. So instead of waiting for them, I went to a physical store and picked one up and was able to get all of the preorder bonuses. When I went to cancel, they told me the order had already processed and shipped so I couldn't cancel and would have to do a return. When I got the product, I tried to do a return, and they said that the order doesn't even show that it was shipped yet, so they would have to escalate it. After escalation, I finally got a return label and sent the products back, after which, I got a second email saying they couldn't process a refund, because their system showed I was never charged. So I had to send in proof of charges. Finally, yesterday, I saw a refund for the ~$600 charge that had been sitting on my credit card since 11/22. Unfortunately, I think I was already charged 1 month's worth of interest on that amount, which is a lot, cause I used my PayPal cc, which I use for all of my online purchases, that I usually payoff right away after using, but didn't do this time, cause I was waiting for the refund.
Anyway, long story short, horrible experience with MS Online Store, great experience with MS physical store, everything is right again in my world of MS, but I will only shop the physical store from here on out.