In Paint.NET uncheck the RLA compression box.
Glest does not yet have support for compressed TGA. I suspect once hailstone is done the GUI update for GAE, glest will support a number of other formats such as PNG, but for vanilla glest, and until then, all TGAs must be uncompressed.