Hyper V Server 2019 VM Paused-Critical Disk(s) encountered critical IO errors

TemoRivera 9 times out of 10 it seems that this is caused by the expandable virtual hard drive running out of space to expand into (ie, something like a sparse vhdx - but maybe other situations as well).

If you can free up any space at all on the hard drive that holds the virtual disk, it may be able to expand the disk, finish up the writes in was working on, and just go its merry way. 

Once the virtual machine is shut down you can also move the virtual machine to another hard drive with more space - move should be an option when  you right-click the virtual machine in Hyper-V, once the machine has properly shut itself down.

Even though you mention "there is plenty of available storage space in the VM" - check BOTH that there is sufficient empty space inside the VM, but also on the physical hard drive that the vhd/vhdx file is on.

Of course, something else could be going wrong - either a failing hard drive or some other error.  But running out of space seems to be by far the most common cause of this problem.

(I know this is probably coming in far too late to address your particular problem but this question comes up high on the google search results and does not have an answer.)