Fix as described in askubuntu #7 worked for me. I copy it here for reference with some adaptions, credits go to RobDavenport.
== Set up printer shared on a sambe network with authentication == Choose Add new printer in Printing, click open 'Network Printers', select 'Windows Printer via SAMBA' Click 'Browse' to browse for printer (it prompts for authentication to access Windows server with printer) or enter 'smb://sambadomain/servername/printername' e.g. smb://uclv/printers.mycompany.at/a4-e105 Select 'Set authentication details now' Enter details as 'domain\username' and password (if you click 'verify' now it will say printer is not accessible, but click Forward anyway.) Select driver Print test page Just to be clear: I always could print from Ubuntu 11.10, but not from 12.04 Desktop to printers served by a Windows server. If I rename a printer, I get again the authentication error. The above set up worked. -- You received this bug notification because you are a member of Desktop Packages, which is subscribed to cups in Ubuntu. https://bugs.launchpad.net/bugs/990388 Title: acces denied samba printer shares after upgrade precise Status in “cups” package in Ubuntu: Confirmed Status in “samba” package in Ubuntu: Confirmed Bug description: --Google translate-- After upgrading to Precise access via Samba to the CUPS printer is no longer possible (see system below). Access to directory sharing works fine. The configuration file is smb.conf been secured and correctly. The printer is in power readily identifiable, but fails to connect. Error on the client PC "ACCESS_DENIED ....." --Original-- Nach dem Upgrade auf Precise ist ein Zugriff über Samba auf die Cups-Printer nicht mehr möglich (siehe System unten). Ein Zugriff auf Verzeichnisfreigaben funktioniert problemlos. Die Konfigurationsdatei smb.conf ist gesichert worden und korrekt. Der Drucker ist im Netz problemlos auffindbar, jedoch schlägt eine Verbindung fehl. Fehler auf dem Client PC "ACCESS_DENIED....." Server (Samba, Cups): ----------------------------- Description: Ubuntu 12.04 LTS Release: 12.04 Client: -------- Description: Ubuntu 11.10 Release: 11.10 und Description: Ubuntu 12.04 LTS Release: 12.04 To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/cups/+bug/990388/+subscriptions -- Mailing list: https://launchpad.net/~desktop-packages Post to : desktop-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~desktop-packages More help : https://help.launchpad.net/ListHelp