Pues es raro... xD
¿Qué A-Map estás usando? Si es la versión 1.92 (la que se debería usar), asegúrate de que le has dado a "Write palette changes to Rom" (o algo así xD). Ahora mismo no se me ocurre otra cosa...