Io ho avuto problemi simili con una HP collegata al servizio di Instant Ink.
Da disconnessioni stampante dall'online e dai web services, a dispositivi che la vedevano ed altri no a seconda dei giorni...
Molti consigli da HP ma alla fine ho risolto con:
Passaggio alla wifi 5 (meno congestionata nel mio palazzo, dopo aver tentato di trovare il miglior canale 2.4)
Impostazione IP fisso stampante
Disabilitazione dalla pagina di configurazione web delle opzioni Microsoft web services sotto network -> advanced settings.
Puoi provare, questo risolve alcune cose. I servizi web non dovrebbero dipendere dal lato HP del cloud ma dalla raggiungibilita' nella tua rete della stampante.