A lot of random Pokémon I've caught, and evolved in generation 3 Pokémon titles show up as having illegal PP, despite the Pokémon and their moves having never been tampered with in any way. This one may have been caught on route 4 in Fire Red. The rest, I don't know where. When they're migrated to generation 7 save files, they're marked as legal.