As a workaround you can try executing the selection in a Dispatcher with DispatcherPriority.Render. This may not apply in the case when there are many nodes outside the View area.
Very important bug, pliz we need a fast response !
I post a ticket (ID : 801336) for this bug with a test application. Thank you