My printer stopped working. It seems this is common when using an old Debian etch install with ISO 8859-1 and then upgrading to Lenny, since the new version of Cups only supports UTF-8. I tried changing my system locale, but that didn’t work. A solution was found by googling: Simply add “display charset = UTF8″ to the “[globals]” section in /etc/samba/smb.conf.
Big thanks to kevmitch at the Ubuntu forums who posted the solution!