Depending on the laws but I'm sure it *is* illegal to sell opened merchandise as "new" if it is not in new condition. They can sell it as used or refurbished but not new.

You should have bought the game, and then you can really screw EB for breaking a law and selling a sruffed up game as "new"