All I can say is you don't need a palette if you are running in either 16-bit or 32-bit mode. Have you looked at your sprite to see if that is the problem? What is the color depth of the sprite?
Professional 2D, 3D and Real-Time 3D Content Creation: HyperGraph Studios