Here try this and see if this will work. Ive recomended this program to a bunch of people I know that have had similar issues to what you are having.
http://www.reasoft.com/rea-gif-change-jpg.shtml
If it doesnt work let me know I have some other ideas that might work.