How to reproduce:
1. Create a new Unity project 
2. In the Hierarchy search, enter anything
3. Enter the Play Mode
4. Observe the Console

Expected results: No errors are thrown
Actual results: "InvalidOperationException: HierarchyNode(2:1) not found" error is thrown

Reproducible with: 6000.3.0a4, 6000.3.0b1
Not reproducible with: 6000.3.0a3
Can't test with: 6000.0.57f1, 6000.2.2f1, 6000.3.0a1 (Hierarchy V2 not available)

Reproducible on: macOS Sequoia 15.6 (M1)
Not reproducible on: No other environment tested

Note: Sometimes reproducible only when the search returns any results

First lines of error:
InvalidOperationException: HierarchyNode(2:1) not found
Unity.Hierarchy.Hierarchy.GetNodeTypeHandlerFromNode (Unity.Hierarchy.HierarchyNode& node) (at <52e10b69c4c2417782f1784379ad7d6b>:0)