15 colores + negro?? Es 15+ fondo.

De que tamaño es tu sprite?

No estoy seguro porque no manejo ruby, pero en FR el prota es de 96x64 y usa paleta de 256, quizas eso te pueda orientar algo a resolverlo, pero nose la verdad.

Tal y como lo dices, si todo esta correcto no deberia haber problemas.

Deberias seguir algun tutorial. ¿Al importarlo, que opciones dejas marcadas?