There really is no explanation for this. I have tested this here with various different images downloaded from the internet. There may be something wrong with the image that your trying to use, I dont know. Someone had managed to import a .ico (not even supported) into the Image Management Tool, this also slowed the tool down. What was the size of the gif you were using?