My guess would be that there is a similar gene in these insects. It controls whether or not they have wings. In times when it is favourable to have wings, these genes allow for the expression of the wing genes. In times when it isn't, well, you get a lot of "albinos." I restate that this is a guess, however, it is plausible, and far more likely than your God periodically changing his mind (I see no mention of God changing his mind about creation in Genesis.).
As to the whole debate on whether or not new features can develope: it is an interesting arguement and one I have heard before. The main flaw with it is that it doesn't take into account all the "garbage" DNA beings have. It is fully possible for an organism to survive with the DNA for something it doesn't need; the cost of maintaining and replicating this DNA isn't significant enough for competing organisms who do not possess this DNA to have an evolutionary advantage. As such, over time, a new part may be added. It could be small at first, such as a protein that is able to detect light. Over time, the protein could be refined, and various versions of it to appear in the plant. Rods and cones, the two different receptors for light in our eyes, both contain a protein called rhodopsin. Perhaps this is the functional part of the original protein. Animals that had this protein were able to survive better than those who did not, and later on, some of their descendents were able to question why they had it. The animals who didn't have this protein - well, competition is a $*#(%, and they either died, or didn't develope the traits necessary for philosophy.