Timed out waiting for OVS port binding on RHOCP4

Issue

After deleting a node, new pods are stuck in ContainerCreating status with the following error message:

Type     Reason                  Age   From               Message
----     ------                  ----  ----               -------
Warning  FailedCreatePodSandBox  31m   kubelet            Failed to create pod sandbox: rpc error: code = Unknown desc = failed to create pod network sandbox k8s_apiserver: error adding pod openshift-apiserver_apiserver to CNI network "multus-cni-network": [openshift-apiserver/apiserver:ovn-kubernetes]: error adding container to network "ovn-kubernetes": CNI request failed with status 400: '[openshift-apiserver/apiserver] [openshift-apiserver/apiserver] failed to configure pod interface: timed out waiting for OVS port binding (ovn-installed) for  00:00:00:00:00:00 [10.0.0.1/23 2001:1/64]