Just to make sure I got the right skin tone, I changed every single skintone and face to my desired one. I did it perfectly, straight down to the letter and it's still not working for me.
Just a common sense thing, did you remember to add the new patch-5.MPQ to your WOWME.txt file?