That does not mean it needs to be changed into a different texture format to fix the issue. I have had friends make a set with 3 different texture files for their textures.
I would suggest trying the texture on in .jpg, .png, .gif, or .tga
All 4 should work.