hmm, das mit der Steckdosenleite ist grundsätzlich eine gute voraussetzung. Schließt zumindest aus, das sich das system langfristig aufgehängt hat...
Alles alte (/Libary/Printers im Finder) Löschen.
Dann neu einrichten.
Ansonsten:
Kommunikationsprobleme können auch von deaktiviertem IPv6 kommen.
Die Erkennung der Drucker über Bonjour setzt stark auf iPv6.
Wie ist das denn auf dem Computer eingestellt? Automatisch sollte richtig sein.
Systemeinstellungen -> Netzwerk -> Verbindung auswählen -> Weitere Optionen -> IPv6 Konfigurieren -> Automatisch
Weiterer Notnagel:
Firmware auf dem Kyocera Prüfen/Aktualisieren, wobei ich meine, dass das bei Kyocera eher kompliziert ist und nur über den Support geht.