I honestly wouldn't be surprised to find out that Microsoft was the one behind the removal of the extra game. By giving a free copy from their site instead of shipping it on disc, then they are within Microsoft policy!
El Reg, you might wish to read the following article on eurogamer:
Why Microsoft won't publish PSN firsts
Sony's reply: Sony attacks Xbox 360 content policy