I believe his problem is that he's gone to Gamestop, downloaded it, but hasn't received it in-game. First of all, go to a Pokémon center. There, by the entrance, shall be a mailman. Speak to him and he will give you Meloetta. (Note: You must have an empty space in your party.)