So it's related to the last patch? I know I didn't have issues until I updated my video card drivers (and I'm currently reverting to the next-to-latest version now to see if it works (as I had no problems before).
I have been having the exact same problem for several months now, found out its the nvidia geforce updates for the driver, the 306.97 update is the last one that didn't have a problem for me all the ones after that one have been causing this problem (latest one should be 314.22).
I get a similar issue, has happened to me on tribble too after I got a few missions into the romulan stuff.
I found that it happens with Dynamic Lighting set to high, but not at low. When set to high, if I disable Screen-space ambient occlusion, skin tones return to normal, but still have random texture flickering on occassion.
Ruunning the 314.22 drivers for my gtx570. Strangely, I don't get this issue on live server, will have to recheck all my settings on both servers for differences to see if anything else is aggrevating it.
Glad I found this thread, I'm having the same issue since updating my NVidia drivers yesterday. Faces and exposed skin in the viewscreen or around me in a StarBase flicker black/white. I'll try adjusting the Dynamic lighting until they fix this bug.