Call cache store callback before lookup callbacks