Fix these two test-cases to work with the new LRU strategy.

Log a little bit more debugging information for now.