Metadata is most certainly the case here. The breakdown of metadata for the original image (http://fc07.deviantart.net/fs21/f/2007/275/f/4/f4e91d2565442...):
EXIF (APP1) -> 5328 bytes
Photoshop IRB (APP13) -> 5896 bytes
Adobe XMP (APP1) -> 26284 bytes
Adobe (APP14) -> 12 bytes
Total -> 37520 bytes (36.6 kB)
That's 36 kB of metadata, leaving only 8 kB for compressed image data. This explains the banding seen in the English Hard post. The BMW image on the other hand (http://fc01.deviantart.net/fs51/f/2009/313/1/c/Jesus_Mobile_...): Photoshop Ducky (APP12) -> 15 bytes
Adobe (APP14) -> 12 bytes
Total -> 27 bytes
The existence of the "Ducky" section means that the image was "saved for web" in Photoshop.EDIT: Added numbers for the BMW image.