After migrating to Debian Wheezy (current test Debian repository) I faced a problem with installing a local USB printer: on attempt to add new USB printer (HP LaserJet M1005) I got an error message: “Failed to add new printer in Debian Wheezy” (“Не удалось добавить новый принтер” if you have Russian localization).
After googling for I a while I found a good workaround for it. All you need is
pk-helper package from Sid (unstable Debian version), since it seems to
be buggy in Wheezy.
So add Sid repository to your
cups-pk-helper package using Sid repository:
That’s all. Now try to connect your USB printer. Btw, there is the bug report.