If you're absolutely convinced they were genuine shoes, my only explanation would be that they got them through an authourised outlet, maybe seconds they had gotten hold of somehow. I've never heard of Nike being in the surplus market, but that may also be possible. Out side of those two options, I have no idea how they would get hold of them to be honest..