Resolved
We have put the necessary changes in place to prevent this issue moving forward. Search should be back to normal.
Investigating
We are continuing to see issues with Project Hub in a single US environment. The root cause is being investigated.