Tested on the new search in 3.7beta and I can confirm that this is no longer an issue. I can retrieve items on-order and received in the same search.
Tested on the new search in 3.7beta and I can confirm that this is no longer an issue. I can retrieve items on-order and received in the same search.