Le plus simple (à mon avis) pour diagnostiquer rapidement le soucis c'est la ligne de commande.
Commence par un ping sur l'IP du NAS, puis sur son nom. Si les 2 passent déjà ça ne vient pas de la connectivité réseau.
Ensuite une requête
smbclient -L <servername> -U <username>
devrait soit te lister le partage soit te donner un message d'erreur un peu plus précis (erreur d'identifiants ou serveur introuvable par exemple ...)
La sortie si tout marche devrait ressembler à ça :
$ smbclient -L srv -U user
Enter SAMBA\user's password:
Sharename Type Comment
--------- ---- -------
public Disk Public