Following up on this issue, for those of you who might run into this problem.
I was able to fix this issue by uninstalling the PCL6 driver and installing the Post Script (PS) driver.
This fixed any printing errors across multiple documents that we were having issues with.
Hope this solution works for you!