その通りです。
UPDATEによってアクセス・パスも更新されてまうと
次に読み込むレコードの順序が変わっていまいます。
この症状を初めて見たときはOSのバグかと思ってしまいましたが
そうではありませんでした。
正常な結果です。