Thanks @viragomann for the answer, When I ran the function it did fix something in the records in the fs but it did not fix the boot issue, after using Dr. Google and some keywords in the search I came across this.
TL;DR:
Same process as you but they used the following command
/sbin/fsck -y /
This seemed to have fixed the issue and got all of the machines online.
Thanks for your help, It definitely helped me.