Add cache refresh when leader not found

Needs tests.