Me guío por lo que tú dijiste de " guardo el Tilset 1 y lo abro para insertar los tiles, al pegar los tiles que quiero cambiar, estos cambian de color"
Te has asegurado de antes de guardar el tileset 1 cargar la paleta indexada previamente al A-Map? Si no es así ese es tu problema.
Si no es...