lol
sorry dude
OK lets see here, some versions of Paint can open gif files (I think the Windos 98 version could) but I don't think any versions of the program will
save as gif files. Then again I don't have any Win98 or XP machines around to verify that on.
Please let me know if the new image you saved from Paint is in fact a .bmp file.
The Paint which comes with windows 2000 (which I'm running) won't even open gif files so I can't test what happens when going from gif to bmp in Paint, but one thing though... when you go to save the file make sure the 'Save as type' drop-down list on the the 'Save As' window is set to the highest color palette available. (16-Bit, 24-Bit and 32-Bit should all be just fine)
One other thing is that if you are resizing the image (rather than just cropping it) you could be losing quality there.
But bmp files can't be uploaded to A2K's avatar gallery. If you post the original gif file here maybe someone can modify it & get it into a jpg or gif file for ya so you'll be able to upload it.