Es lo que te dice Sayer o que no hayas cambiado el BMP a 24 bits al final.
Lo que tienes que hacer es volver a darle a colores 15 bits en el CMP al bitmap en el que tienes los tiles que quieres insertar (que tenga 15 colores+fondo o menos, claro).
Una vez hecho eso, guarda la paleta, graba los cambios en el bitmap (ha de ser bitmap, no PNG por si acaso).
Cuando tengas eso abre el bitmap con paint, te aparecerá como BMP de 256 colores, pasalo a 24 de nuevo y ya puedes coger los tiles de ahí.
Pero antes carga la paleta recién guardada en el AM, writea los cambios a la ROM lo primero de todo, guarda el tileset con esa paleta, ábrelo y copia los tiles de lo que guardaste antes a 24. Listo.
Saludos ^^