Yeah that's an IE bug. Goto Tools, Options, Delete Files. Then wait for what may be many many minutes. Then close all open IE browsers. And go back to that page and try saving again. The .gif option should appear in the dropdown.