Update: January 19, 2013, 14:05 GMT
A friend has created these superb gif images by overlaying my photograph of the Buchenwald photo published in the NYT magazine in 1945, and the official version of the photo held by the U.S. National Archives (no.178 on this list).
Update: April 15, 2013, 23:05 GMT
Above are copies of Auschwitz and Buchenwald survivor Mel Mermelstein's book By Bread Alone: The Story of A-4685 first published in 1979. The copy on the left is a 1981 revised edition, and the other a 1991 reprint.
Inside both of these books (again the 1981 edition is on the left in the photo below), the doctored version of the photo features in a facsimile of part of the Los Angeles Times, April 29, 1945, p.3, which is the earliest publication of this photo (doctored or undoctored) I have so far either found or been able to confirm (see bottom of this post).
Update: April 24, 2013, 22:45 GMT