Invalidate caches on misses and retry

[TheAssassin]

See #24. There may be times when the caches become out of date but won't be refreshed automatically. We should move to having some central cache service system, which can handle such problems.