Cache with fail improvements