Here an update on the issue. Esri supports weren't able to resolve this issue. So we restored the Datastore server from VMWare backup. The restored Datastore works just fine.
We decided to try the patch again (Installed ArcGIS Pro, ran the patch, and uninstalled ArcGIS Pro). Merry Christmas. It works this time. Thanks for all of your suggestions.