It might be down to the BMP format, although I don't know.
Try saving it as a PCX instead. That usually works for me.