It might have done. I think if I'd used a form of ID familiar to the guy in the store (i.e. my passport), they'd probably not have checked with VISA, and there wouldn't have been such a problem.

Only a couple of card issuers in the UK support photos at the moment, though. Mine isn't one of them.