hum, tu ouvre ton fichier sous paint par exemple ou n´importe quel logiciel de ce style, et tu fait " enregistrer sous", puis tu choisis le format voulu !
Cela dit, vérifie bien que lorsque tu récupere des images du net, le navigateur n´est pas reglé pour les enregistrer en gif!
Pour finir, le coup du msn qui n´accepte pas les gif, je suis pas sur.
Mais j´y pense, si tes images sont des gifs animés, c´est normal que ce sont des gifs, et tu pourra pas modifier le format. Les jpeg animés existent mais je suis pas trop au courant la dessus 