Creo que ademas has insertado las paletas en otro tileset, o no has guardado los cambios en el rom, solo tienes que abrir el rom y ir directamente a ese mapa, y recargar la paleta y luego darle en save changes to the rom