I think your problem in thinking about genetics is referring to it as "information"

Mutation is not new "information" it is and alteration of the genetic "code" with may or may not lead to genetic differences in the offspring. A mutation is change, which makes it by definition "novel" whether it is "information" or not depends on whether or not it produces and trait and the trait is passed on.