Server Lockdown causing very long boot time

We have recently started to try server lockdown. We didn't seem to be having any issues until I needed to reboot a server. What used to take about a minute now takes fifteen to twenty minutes. The delay is in starting (black screen, spinning circle) not shutdown. Tested this on other servers that are locked and the result is the same. Checked lockdown events and there was nothing listed for the day we rebooted.

These are all Windows Server 2019 Hyper-V VMs.