No estás haciendo el orden bien, me parece.
Lo que tienes que hacer primero es cargar la paleta en el A-map. Después, guardas el tileset, lo editas en paint y vuelves a cargar el tileset en el A-map. Guardas y todo listo ;D
El problema cuando lo haces como lo has hecho tú es que estás...