Turns out the extended checksum tag for files that were multi-part uploaded is not an actual md5sum:

http://sourceforge.net/p/s3tools/discussion/618865/thread/50a00c18

Added a function to fix them by doing "s3cmd mv" so that Amazon
recalculates the actual md5sum of the complete file.