Wow. I scored 34% on the second one, i.e. no better than random guessing. The last part that added the random noise to the faces didn't make a difference, since I already couldn't do worse at the task.
The random noise made it harder, but if you squint and move your head around while looking at it, you can remove a lot of noise, it's a nice little "analog" trick for situations like that.
But 34%.. Do you think you suffer from prosopagnosia? Or was there something with the test that made it extra hard for you?
I do.
I once watched Up in the Air and had to ask at the end which one was George Clooney. (In my defense, I had previously seen him in Syriana, where he had a beard. Hair and facial hair are the crutches I tend to use to recognize people.) Needless to say, on the Famous Faces test I had trouble with anyone less memorable than, say, Barack Obama.