Las imágenes pueden estar en varios modos de color. Necesitas poner esa en modo indexado. Para hacerlo, puedes abrirla en Character Maker Pro y guardarla como indexada, o abrirla con GIMP, ir a Imagen->Modo->Indexado y exportar a png (o guardar en png, dependiendo de la versión).
Estoy hablando de memoria, pero si buscas un poco verás que WaH está lleno de tutoriales que explican como indexar imágenes.