Due to some policy changes, photobucket has begun compressing images. This "feature" is most apparent with .jpg files. If you or someone you love has been saving icons in .jpg format, I strongly recommend future work be saved in .png.
This is not to say that .png and .gif files are not also being compressed, as well. Compression on either file types isn't as obvious, though.