I had the same problem. In my case I had an IPV4 address registered on the printer. I disabled IPV6 but it didn't help, still got "Printer Not Detected" Finally after much trial and error I found a setting that I had disabled in the printer called ...
