A ver esto ha sido un fallo de paletas, eso es que de alguna forma has cambiado los colores minimamente desde que guardaste la paleta, hasta que insertaste el tileset, la solucion es sencilla, justo antes de agregar los tiles, exporta la paleta de los tiles nuevos e importala en el tileset, pero...