Es lag tatsächlich an der Kommunikation zwischen Samba und Cups, aber nur weil der Rechner noch auf ISO-8859-1 eingestellt war. Ein Umstellen auf de_DE.UTF-8 brachte alles wieder zum funktionieren.
1. dpkg-reconfigure locales => de_DE.UTF-8 wählen
2. /etc/environment bearbeiten
3. dpkg-reconfigure cups durchlaufen lassen
4. /etc/init.d/samba restart
voila, alles geht wieder
rocess_usershare_file(4591)
Jun 24 22:28:48 deepspace9 smbd[12733]: process_usershare_file: share name ::{2227a280-3aea-1069-a2de-08002b30309d} contains invalid characters (any of %<>*?|/\+=;:",)
Jun 24 22:28:48 deepspace9 smbd[12730]: [2008/06/24 22:28:48, 0] param/loadparm.c