edited
If progressive JPEG mode is the reason for failure (as in this case), you could right-click on the cover image in Mp3tag (since version 3.01), select Adjust cover ... and choose JPEG for Format in the modal window popping up then. It probably will do nothing since the image is already in JPEG format, but it is worth a try nevertheless. This is also available as an Action (since version 3.00).