We're having the same problem, e.g. using K2 Tools without any modifications, date navigation elements for stories older than 3 years aren't appearing. So where we have a post from November 2010, the list stops at April 2011. Any suggestions?
More