Ok - this may be a long shot, but check out the StrechDIBits api.
This has a parameter for forcing the colour table palette.
(either RGB or PAL)

Its more complex to use but may solve your problem...