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 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
