I've had similar conversations, but they are eclipsed by those revolving around people asking me if I work for the company in question. (I once said yes, to see what would happen, and understood how easy it would be to swindle people who don't understand email.)
I also spent 10 minutes trying to convince a car hire company that the email was mine and didn't belong to a third party car hire intermediary.