Pues parece que no es lo que yo pensaba. Que raro, yo diría que el problema no parecer venir de las paletas.

Lo único que se me ocurre es que en el lugar del tileset que has insertado el árbol tenga una animación y esté afectando. Prueba a cambiarlo de sitio a ver si se soluciona, por probar...