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 http://en.wikipedia.org/wiki/Archimedes'_cattle_problem.