After enabling Bonjour you may need to reboot your router. NOT just unplug and plug in power - log into router app (mine is Netgear) and click the "reboot router" button. Worked for me.
My printer had worked fine with AirPrint for months before stopping after a severe lightning storm. At which point "nothing" helped. I finally went deep in Setup menu and reset all settings. Then turned on Bonjour. Still no luck. Finally rebooted my ...