Even in 1996 there was discussion [1] about the controversy around lenna.jpg and its decline due to its origins and possible copyright issues.

[1] http://www.cs.cmu.edu/~chuck/lennapg/editor.html