Printer is connected to network but doesn't show up in Bonjour since a power outage.

Our friends have an HP printer connected wirelessly to an AirPort. They were able to print with no problem until they unplugged it during an electrical storm. Since then, their Windows laptop has been unable to find the printer in the Bonjour list. We tried restarting both the printer and the computer, but no luck.