Just an example, GMO crops are an example of a new gene appearing in a species.

Yes, man made, but no different than a new gene appearing in the wild.

Have you ever heard of a case where the mutated individual failed to produce mutated offspring?

People who choose to brew up their own storms bitch loudest about the rain.