Did you edited your pallete with a good pallete editor?
Just use the JJ2 standard pallete and add the colors of your tileset in it...