Hello,
Have you checked the logs for any specific errors or warnings related to the Windows Search service on the affected VMs after applying the November patches?
Troubleshooting with Logging and Diagnostics - FSLogix | Microsoft Learn
I recommend checking if there are any known issues or updates specific to the search service in the November patches. Look for the most recent hotfix that has been released:
FSLogix Release Notes - FSLogix | Microsoft Learn
Download FSLogix 2210 hotfix 2 from Official Microsoft Download Center