Ich hatte gerade dasselbe Problem mit meinem HP Color LaserJet Pro MFP 4302.
Dort kann man eine sogenannte Schnelleinstellung einrichten, wofür es einen Wizard gibt, in dem man Schritt für Schritt testen kann, ob es funktioniert.
Dort soll man auch das Format \\Pfad\Pfad verwenden. Weiter unten kann man dann die Zugangsdaten prüfen lassen. Wenn man das so versucht, scheitert man.
Bei Verwendung von so etwas wie
\\MeinNAS\\MeinFreigabeVerzeichnisAufDemNAS mit gültigen Benutzerrechten schlägt die Überprüfung fehl.
Gibt man anstelle dessen an
\\IP_Adresse_vom_NAS\\MeinFreigabeVerzeichnisAufDemNAS
dann startet die Überprüfung gar nicht erst, so dass man glaubt, es könne nicht gehen.
Aber mit genau dieser Einstellung muss man den Wizard durchsteppen und mit OK beenden.
Anschließend klappt es (zumindest bei mir).
Das soll mal einer kapieren.

Eventuell klappt es wie gewünscht, wenn man dem Drucker beibringt, den Namen "MeinNAS" aufzulösen. Aber das ist mir nicht gelungen, und ich habe die Nase voll, weil ich arbeiten und nicht HPs Probleme recherchieren will.
Vielen Dank jedenfalls für den hilfreichen Thread und die gelieferte Lösung!

MfG