They might have had more evidence that the story didn't claim, but just saying "Our records show Joe Fakename is the guy in the photo, you must be lying." Doesn't actually disprove the guy's claim that the photo was stolen.