I have this error on my Citrix servers, where one user cannot print to one printers, while others user could.
“Windows cannot print due to a problem with the current printer setup”

The Danish error:
windows kan ikke udskrive pga. problemer med den nuværende printerindstilling

The fix was:

1. Log on as the user have the problems
2. Delete all printers in: devices and printers.
3. Start regedit
4. Navigate to: HKEY_CURRENT_USER\Software\Microsoft\Windows NT\CurrentVersion\Devices
5. And delete all entry here, beware of not delete any entry that there still exist in devices and printers

The problems was that some printers are created with:

“\\\\server.domain\printname”=”winspool,Ne-01:”

will others are created with:

“\\\server.domain\printname”=”winspool,Ne35:” without the hyphen, and that seam to be the problems.