I'm not an expert on this, but I don't think it's a problem with the patch. I've looked through the files and can't see anything obvious relating to colours. The closest is the line ";PaletteX = c31,31,31 ;X:0~15, cR,G,B (0~31)" at the start. This suggests that there are 16 palettes available...