Оказывается, что жизненно важным параметром является служба Bonjour на принтере, которая помогает с обнаружением сети. Его можно включить, зайдя в веб-интерфейс маршрутизатора - просто нужно ввести IP-адрес маршрутизатора.
Есть вкладка сети, и в ней слева есть пункт «Добрый день». Когда вы щелкаете по нему, панель справа будет иметь настройку для включения Bonjour, по которой вам нужно щелкнуть, а также вы можете указать там имя принтера. Он появится в вашем телефоне под этим именем. После того, как вы примените изменения в настройках, вам нужно снова попробовать сканировать принтеры, и они появятся.