WTF?!? 100000 colores?!? xDDD
Hombre, creo que eso pasa porque el tile se descarga si mal, y pierde calidad, o no sé...
No, de hecho, el archivo .dib es el fundamental para los tiles, el .png para sprites, y así...
Es raro que la paleta tenga esos colores. Prueba a volver a cargar la paleta original, a ver si funciona.
PD: Tengo que hacer un trabajo. De todas formas, si te funcionó me avisas ^^