[Photoshop] Perte de qualité en .gif

Bonjour,
Je travaille en ce moment sur un gif grâce à Photoshop CS3. Au premier enregistrement il n'y a eu aucun soucis. Cependant depuis j'ai ajouté des petites choses, j'ai donc voulu le ré-enregistrer. Mais là problème, il y a une grande perte de qualité alors que je n'ai pas touché aux réglages... Je vous laisse voir par vous-mêmes.

1er enregistrement : http://uprapide.com/images/invite/samy9797.gif

2nd enregistrement : http://uprapide.com/images/invite/gif-samy9797-test5.gif

Les paramètres : http://uprapide.com/images/invite/capture-d-ecran-2012-07-18-a-17.png


Si vous avez une solution je suis preneuse, c'est assez embêtant comme soucis :/