I have an Epson Stylus NX625 that my family had been using from several Macs and Macbooks until recently. Now when we attempt to print the Mac reports "Looking for printer" for several minutes followed by "Printer not connected." The printer reports no error (it thinks it is properly connected to WiFi.)
This problem started around the time I replaced my old Airport Extreme with a new 6th gen Airport Extreme (the tall one, with 802.11ac).
My Macs can still print properly if I connect the printer directly via USB (it is normally configured for wireless printing.)
I have updated the printer drivers and reset the printing system on each Mac.
I am stumped. Any ideas?