Tienes que indexar la imagen antes de insertarla, si no sabes como hacerlo pasate por aquí: http://wahackforo.com/t-Como-indexar-imagenes-a-16-colores-con-CMP-By-RiKu

El tutotial no es mío es de PiiRu, espero que te sirva.