A mi me pasaba mucho si los estas insertando con paint que no se te olvide darle a guardar como y le das a mapa de bits 24 colores y pegas los tiles con la misma paleta del tileset luego carga el tileset.
Si no te funciona intenta incertarlos con cmp.
Yo aprendí con este tuto siguelo tal cual...