It sounds like you have a problem with truecolor/palette mode, or possible different true color modes (TGAs are either 24 or 32 bit, if you are using a 16-bit display, it will look odd).
Also, there is a great deal of different TGA derivatives - try saving the picture with something other than Photoshop (ImageComposer)
/Niels