Not exactly what you are asking for, but a candidate for the longest time elapsing between the proposal and the solution of a problem: the Archimedes cattle problem, proposed by Archimedes and solved by A. Amthor in 1880. See https://en.wikipedia.org/wiki/Archimedes%27s_cattle_problem