The game is probably glitched or if it second hand bought then the previous person acclaimed the Mystery Gift but never the Pokemon and therefore the delivery guy had just been waiting there the whole time.
Though if you had been playing it for a while it could be anything from a fake ROM to a hacked game.
