Remedy: reinstall the printer from the disk and delete the problem printer.
I have been using my Canon MX870 printer on a nework with my partner's iMac successfully for a while, and only recently had problems getting it to print wirelessly, except that it would only work if his computer was switched on.
I also received the dreaded '/usr/libexec/cups/backend/dnssd failed' message today, and after trying several of the remedies suggested in this thread I reinstalled the printer from the Canon disk and deleted the printer in the list which was causing the problem.
I don't think it was the updating to 10.6.8 as I had done this some time ago and all worked fine. The problem is in the Canon printer setup, but as to the where and why I do not have the time to waste trying to fix it, and just hope this continues to work. What this 'cups' message is I don't know and I don't want to know: I just want these things to WORK.
I don't even dare to upgrade from 10.6.8 on the basis that if it is working, don't fix it.