Are all your files you use for sprites what they say they are? Does the extension match the mime-type? Haven't you accidentally saved a JPEG with a PNG extension for example?
I had the same problem when I accidentally saved a PSD with the PNG extension. Running a $ file --mime-type *
in my image directories revealed which file was causing this trouble and saving it properly fixed it for me.