Apparently there's a law preventing games from being shipped directly to consumers across the border (Chris, why!?). I couldn't find World of Warcraft anywhere in town so I had to resort to ordering from the only domestic website I know for games: Futureshop's. After several business days, they have yet to even process my order, much less ship it. By contrast I bought DVD's on Amazon recently and they shipped within hours of my order.
I know WOW has been having problems with their servers, I read recently that they'd pulled copies off the shelves until they upped the server capacity, and could handle new players. That might be your problem.