You shouldn`t need to convert textures as FS9 supports the same sorts as CFS2.
Only thing I can think is the alpha channel. Try a set converted to 16 bit 565 and see if they appear ok.