Node in NotReady Status after Reinstall

Issue

We had a running cluster which stopped working and we are trying to reinstall the cluster but it hangs.

[root@example ~]# oc get nodes
NAME                              STATUS                     AGE       VERSION
example-node-1.test.example.com   NotReady                   10h       v1.7.6+a08f5eeb62
example-node-2.test.example.com   NotReady                   10h       v1.7.6+a08f5eeb62
example-node-3.test.example.com   Ready                      10h       v1.7.6+a08f5eeb62
example-node-4.test.example.com   Ready                      10h       v1.7.6+a08f5eeb62