(うろ覚えでごめんなさい)
レスキューDVDで立ち上げた後はGUIから現在の自分のネットワークの状態が見れたと思います。DHCPサーバーからIPアドレスが振り出されたかどうかの確認が出来るかと思います。

また、バックアップファイルをGUIでブラウズする画面でNASのマシン名は見れていますでしょうか？ この状態でマシン名は見えているのにSambaでは接続出来ないとしたら、Sambaのバージョン相違とかが一層疑わしいのかなと思いました。