Are you printing to them using smb? Smb printing is currently broken in 11.6.3, 11.6.4, 12.2(.1) and macOS Catalina with the 2022-001 security update. This is due to a combination of updates to Windows Server to mitigate PrintNightmare, and updates to macOS to support a new addition to the authentication mechanism in Windows Server. Unfortunately, the implementation in macOS seems to be buggy.
There are some workarounds, but they don’t work for everyone. It sounds like the issue is fixed in 12.3, so hoping the fix will be backported to 11 and 10.15. In the meantime, if you can print via any other protocol than SMB (such as IPP), do that. Only the SMB protocol is affected.