Did another session delete the record? Or it's a partitioned table and someone updated the partition key, or it's an index-organized table and someone updated a primary key column?