Attempt to do re-discovery on cache miss