We figured out the issue. Our computers had their storage devices set to RAID (even though they only have one drive). We switched our computer to use AHCI and that allowed us to unlock the computers, we then had to switch back to RAID to access the operating system and data. A little quirky but that did the fix.
We will be moving all of our computers to AHCI in the future.
Thanks!