The Last WorldChristoph Ransmayr
The original novel was published in 1988. Translated into English by John E. Woods.
A man goes in search of the Roman poet Ovid, banished to the end of the world. He finds that Ovid's personality and stories have undergone a sea-change, and have fragmented themselves into lots of clues - people, bizarre events, odd stretches of landscape, and a story emerges.