Have you clicked through all of the complexions to see if it's there, but in the wrong order?
I don't have SSE installed right now, but those lists (at least when modded) seem to get generated dynamically, without sorting--the slider position moves around. Sometimes I'll see the old texture in the middle rather than the far right.