this is just a thought, I may be wrong:
try to save your image in photoshop as lossless gif, then choose the color of the background to be the gif's transparent color. also if you are creating an image meant to be on a different color you may want to work with the same color background so...