(bug 37209) Title no longer relies on entries already being in LinkCache

This fixes "LinkCache doesn't currently know about this title" error
in some cases, for example, in the case when LinkCache is flushed.

Change-Id: I2fc3966ee5d462ba050a6c54cfda1a0dfd972635