I had the same problem since a couple of days ago.
After trying everything in this thread (and it not working), I checked my SMS/MMS inbox and there was an MMS that had not downloaded the attached image. Clicking on the "download" button elicited the error message. I deleted that MMS and...