Prueba a reinsertar tu sprite desde NSE con el plugin de trainers o con UNLZ, NLZ-GBA o el editor de sprites que uses.
Puede ser que hayas insertado el sprite pero no la paleta, y se haya quedado así.
Reinsertalo asegurandote de que la paleta se carga y prueba de nuevo.