Can you please run the command avahi-browse -v -t -r --all and post its output here? Please also edit /etc/cups/cups-browsed.conf, to have a line DebugLogging filewithout "#" in the beginning. Restart cups-browsed. Wait some seconds and stop cups-browsed. Then attach the file
/var/log/cups/cups-browsed_log to your answer. Till