I was wondering if this is location based.

When I ordered from MPD it said "despatched from our Nokia stores" which kinda implies you get yours from the nearest Nokia store to your location. This could account for some people having their status changed out of order, it could be several different stores updating based on their assigned orders.