設定を見つけるのに苦労したので公開しておきます。

Windows 7, Vista でルータを超えて（サブネットの異なる）パソコン同士でファイル共有（パスワード保護共有）を行うには、Windows ファイアウォールで「Netlogon サービス」を例外に追加する必要があるようです。

以下、Windows 7 の場合の設定手順です。

1. コントロール パネルの Windows ファイアウォールを開く。
2. 画面の左上の「Windows ファイアウォールを介したプログラムまたは機能を許可する」をクリックする。
3. 「設定の変更」ボタンをクリックする
4. 「許可されたプログラムおよび機能」欄の「Netlogon サービス」の「ホーム／社内（プライベート）」欄をチェックする。

※2009/09/22 Windows 7 に対応するために全面更新