Welcome to Microsoft Q&A!
Thank you for the detailed information and for confirming that you have already tried the suggested troubleshooting steps.
Since you have already checked the standard printer sharing settings, network discovery, credentials, and manually connected using \\ComputerName\PrinterShareName, the next step I would suggest is checking the RPC communication between an affected client and the Windows 11 host.
On one of the affected client computers, open PowerShell and run:
Test-NetConnection -ComputerName HOSTNAME -Port 135
Replace HOSTNAME with the actual computer name of the Windows 11 PC that is sharing the printer.
If TcpTestSucceeded returns False, this indicates that connectivity to TCP port 135 is not succeeding. In that situation, I would investigate the network and firewall configuration between the client and host before continuing to remove and reinstall the shared printer.
Also, you can review the printer RPC policy settings:
- Run gpedit.msc.
- Go to Computer Configuration > Administrative Templates > Printers.
- Open Configure RPC connection settings.
- Check which RPC protocol is configured for outgoing printer connections.
- On the Windows 11 host, also review Configure RPC listener settings and check whether its incoming printer RPC configuration is compatible with the client configuration.
- If you make any changes, restart
If port 135 is reachable but you continue to receive error 0x00000709, please check the following:
- Does
\\HOSTNAMEopen successfully from the affected client? - Are you connecting to the host using its actual computer name, an IP address, or a DNS alias?
- Does error 0x00000709 occur while adding the shared printer, or only when you try to print?
One additional point worth checking is the computer name being used to access the printer. If you are connecting through a DNS CNAME/alias, please try using the Windows 11 PC's actual computer name instead. Microsoft has documented a scenario in which error 0x00000709 can occur when accessing a print server through a CNAME.
At this stage, I would avoid making multiple registry changes without first narrowing down the cause. The results of the checks above should help determine whether the issue is related to network/RPC connectivity, name resolution, or another part of the shared printer connection process.
If the issue still occurs after completing these checks and the same behavior can be reproduced on a clean Windows installation without relevant policies or custom configurations applied, I would recommend submitting the issue through the Feedback Hub for further review.
When submitting the feedback, select Problem and choose the category related to Devices and Drivers > Printing. It would also be helpful to include error 0x00000709, the Windows version and OS build, and clear steps for reproducing the issue. If necessary, you can also consider contacting Microsoft Support for more in-depth investigation.
I hope these additional checks help narrow down the cause.
References:
Error 0x00000709 when you use CNAME record - Windows Client | Microsoft Learn
Fix shared printer connection problems in Windows | Microsoft Support
If you find it useful, please click Accept Answer.
Thank you for choosing Microsoft Q&A.