Comment 25 for bug 1133794

there is another solution here without installing avahi daemon:
http://ubuntuforums.org/showthread.php?t=2139407&p=12626669

open /etc/init/cups.conf in your texteditor, probably sudo leafpad
change:

start on (filesystem
          and started avahi-daemon
          and (started dbus or runlevel [2345]))
stop on runlevel [016]

into:

start on (filesystem
                   and (started dbus or runlevel [2345]))
stop on runlevel [016]