A la hora de guardar la paleta, la guardas en el mismo lugar que el tileset?
Desde CMP la exportas y luego en A-map la cargas, no tiene mucha complicación...
Mirate este tutorial y en teoría, si respetas los pasos, podrás insertar tiles correctamente: