What generation are you talking about? Some move combinations are illegal in one generation, but perfectly legal in another.
As for why, let's use Pikachu from D/P for example. The PBR Pikachu knows Surf right? That's leik, teh uber sweeping move!1!!!!
One problem, the Pikachu is female (always), and the female only passes Natures and IVs to its offspring; the male passes moves and IVs to the offspring.
Scheme/Nasty Plot is an egg move for the Pika family. Wouldn't Scheme + Surf be grand? Of course it would, but since it's not legally impossible for those two moves to be in one set, it's then illegal.
That was simple, right?