Hi !
Like Tony mentioned below, you probably have a pallete problem ...
As i had too, when i started, i created a simple image with OKAY pallette, that i use as a starting point, it is attached to this post ..
So simply do a copy of your image and paste it in the attached image, and its pallete will be used ...

Nils