Is this just a problem with EB Games, or is this happening with all Canadian retailers? If EB Games was somehow responsible for the packaging disappearing, then I will try to get my money back and buy it elsewhere.

But I imagine that this a national problem, and not with a particular retailer.
Have any Canadians bought their copies from another retailer - maybe Futureshop or Walmart?