When you say that you pre-ordered, do you mean:
1) I pre-ordered the digital upgrade on the main World of Warcraft site.
or
2) I went to my local game store and reserved a copy there.
If 1, you should go to the official support forums
located here for assistance.
If 2, did you actually go to the store and pick up your copy?