I've uninstalled Skyrim, purged every last game and mod file related to it from my computer (registry files included) and done a clean reinstall, with no mods installed, and it's still giving me the gray face bug. And it's not just for custom NPCs, its happening to every vanilla NPC I've come across, and even the player character. I've tried adjusting the graphics settings to see if that did anything, but it didn't help at all. I've tried the 'Set NPCWeight' command on both NPCs and the player character, and nothing happens. Same with exporting and re-importing the face-gen data, too.
I'm at my wits' end, here. I can't get it to go away, no matter what I do. Is there ever going to be a reliable fix for this?
In case anyone's curious, I'm running the game on Windows XP SP3, with a Radeon 4870 HD 512MB GPU.