Vielen Dank für diese Erklärung. 
Ich bin also fast bei meinen 55 Stunden, in denen ich meine Beiträge mit [img] neu backe, mit einer Verzögerung von 5 Sekunden zwischen jeder Iteration meiner 40000 Beiträge aus meinem Rails-Skript.
Soweit ich das beurteilen kann, funktioniert es viel besser als zuvor. Die meisten gültigen Bilder (ich schließe Imageshack und sein erratisches Verhalten aus) scheinen auf den ersten Blick fehlerfrei auf meinem Forum hochgeladen zu werden, aber ich werde es genauer untersuchen, um 100% sicher zu sein. Was 100% sicher ist, ist, dass die Ergebnisse weitaus besser und konsistenter sind.
Ich vermute also, dass das Problem, auf das ich gestoßen bin (und vielleicht das Problem von @Amethi), das zufällig beim Herunterladen von Remote-Bildern mit invalidate_broken_images auftrat, mit einer Art Ratenbegrenzung von verschiedenen Bild-Hosting-Anbietern zusammenhing…? 
Das Seltsame ist, dass ich bei meinen anderen importierten Foren keine Probleme bemerkt habe… 
Wenn die Ergebnisse zufriedenstellend sind und die Verzögerung das Herunterladen von Remote-Bildern wirklich verbessert, werde ich die gleiche Methode auf meinem Produktionsforum anwenden, aber ich werde die Zeit zwischen jedem neu gebackenen Beitrag von 5 Sekunden auf 10 oder 15 Sekunden (oder sogar mehr) erhöhen. Wir haben es nicht eilig, dies sind alles ziemlich alte Beiträge, und der VPS hat weitaus geringere Spezifikationen als mein eigener Computer.
Ich möchte nicht zu schnell Schlussfolgerungen ziehen, aber die Lösung für mein ursprüngliches Problem könnte darin bestehen, sowohl die von Richard vorgeschlagene Lösung anzuwenden UND eine Verzögerung zwischen jedem Post-Rebake hinzuzufügen.