The Wandering Stranger, by P.L. Cobb
Series, The Wandering Stranger

The Claws of Amnesia

When approached by strangers he would lie to them; at first it had been painful, but thoughts and ideas–lies–became like a second language to him.