Bueno, yo te recomendaría abrir la imagen con Character Maker Pro o Gimp (No creo que tengas el Photoshop legalmente) y comprobar que realmente la imagen está indexada con una paleta de 16 colores.

PD: Ah, y gracias por las capturas xD