Just spoken to my local GAME, and their head office.
As far as they're aware, they haven't been notified of the early access change. They still plan on making the game available to pre-orders on the 15/12/11. They did admit to receiving a number of calls about it so far though.
I've been told that if that changes, I'll get a text from their head office.
Also, the manager at my local GAME has only had two CE's delivered so far...