Check for timeout on replace_nonexistent