ペイントの絵を保存すると粒子っぽくなってしまう・・。

ペイント（元からアクセサリに入っているソフトの）で絵を描いて「名前をつけて保存」にすると「この形式で保存すると、色情報の一部が失われる可能性があります。続行しますか？」とでてきます。 「はい」を押して保存すると綺麗だった絵が粒子っぽくなり、画像が荒っぽくなってしまいます。 デコメールなどのgifアニメーションを作りたいのですが、 他の方のと絵を描くまでは一緒のやり方なのに私の場合上記のメッセージが出て、画像が汚くなります・・・。 JPEG イメージで保存した場合は上記メッセージはでませんが、粒子っぽくはならないのに、色がくすんで汚い色に変わってしまいます。 書いたままの絵の画質？で保存するにはどうしたらよいのでしょうか？？