If I save an image as a gif (or any other format for that matter) in GIMP, and then use that image in my Java game as a TexturePaint and paint on a canvas, it slows down my game. However, the same image, with the same size ( actually .1 kB bigger), same format will load fine and not affect the game. I'm using ubuntu so GIMP is just about the only option for image editting. Is there some setting for saving images that I'm unaware of?

Here are the images I'm talking about:

The first one is the "good" one, that doesn't cause lag:



This one is the "bad" one:

Tried all of those. For the palette, I'm pretty sure its the same because when I edited the image, I didn't change the palette or anything.
I tried saving interlaced/non interlaced. I'm not saving it as an animated GIF. I've tried with and without transparency.

Here's the interesting thing:
I opened the original gif image that I posted above in GIMP, resized the canvas and drew what I needed to draw, and then instead of using save as, I just did save. The image doesn't cause my game to lag at all now. I can copy the image and rename and make as many images as I want like that and they won't cause the game to lag. I had transparent parts in the image so that doesn't really seem to matter.

 However, when I do save as from that same image to change the name, the image will cause lag. :/
It's really weird.