There is a Move Deleter in the game, so someone could easily have removed every attack but Teleport from it before trading it to you. I'm not sure why, but it's possible.
Also, this generation features a little pentagon on the Pokemon's stat page. If it's there, the Pokemon came from X/Y, and though we don't know much about it yet, I'm guessing it will end up being an anti-hacking measure.