Have this problem in Edgy with all latest updates installed too. In my case solution was very simple - password for printer access contain symbol "<". After I have removed this very special (for unix shell) symbol - printer start working again! -- cups smb printing backend no longer works https://launchpad.net/bugs/39484