Postal, are you using 256 color bitmaps? They don't save the color pallete and rely on a pallete being defined elsewhere. (I don't know how to define a pallette for using 256 color BMPs.)
Try opening the bitmap in MSpaint and saving it as a 24bit bitmap, then reimport the skin. That will cost you more in graphic size, but your naked chick might be a little pinker.
Mark