Who exactly are this "AO.com"? Are they an authorized Samsung dealer?
That very much sounds like they're selling grey imports. These are often originally intended for the Hong Kong, and SE Asia market. Suggest you check warranty validity, because Samsung Service sometimes doesn't honour warranty on grey imported devices.
I've always bought new phones from authorized dealers, like Samsung and Huawei, and the boxes have always had the original security stickers intact.