Um, sometimes does it when you use imagecreatefromgif or does it do it ALL the time?
I don't use windoze, but I can tell you that that later versions of gd don't have gif support because of licencing issues. Use png instead, it's better anyway.
-- Nick Gushlow