The Internet Scavenger Hunt Riddle

I am a tale of a man who never was,
Born not in flesh, but in the minds of us.
My partner and I solve mysteries galore,
In foggy London, from our flat's front door.
A pipe and a hat are my classic attire,
My intellect sharp, my logic admired.

But here's the twist to make you frown:
I was never penned in the first go-round.
My name, a mistake, never once said,
Yet now it's the one stuck in your head.