Cannot connect to shared printer via cname record

I'm trying to share a printer from a server using a cname record with that server. I can connect to the printer share just fine if I use the actual host name for the server, but it giv.es me an error if I try to connect via the cname:

Windows couldn't connect to the printer. Check the printer name and try again. If this is a network printer, make sure that the printer is turned on, and the printer address is correct.

I have seen and tried everything suggested in this related question, including manually setting SPNs, with no luck:

How to Configure Windows Machine to Allow File Sharing with DNS Alias


Solution 1:

You need to add "DNS on the Wire" on the print server.

reg add HKLM\SYSTEM\CurrentControlSet\Control\Print /v DnsOnWire /t REG_DWORD /d 1

Reference: http://social.technet.microsoft.com/Forums/en-US/winserverprint/thread/00eeb192-d03a-4d1b-9066-427fc678ae97