Best thing to troubleshoot from my end is if you can provide a junit test case. If it turns out to be a bug, we will incorporate it into our test suite as well. :-)
a Unit Test is in work...
your refactoring of LRUAlgorithm and related classes
has definitely solved this issue, good work!