It happens (and keeps happening) in the best of papers. The following correction ran in last Thursday’s New York Times:
“Picture captions in The Arts yesterday with a theater review of ‘Radio Golf,’ at the Cort Theater, reversed the identities of two actors. In the picture on the cover of the section, the actor on the right was James A. Williams, not John Earl Jelks. In the picture with the continuation of the review, the actor on the left was Mr. Jelks, not Mr. Williams.”
Thanks, Ken Tucker (who writes here).