チャブーンです。
Windows Server 2008 R2 では、ブラウジングに関する「Computer Browser」サービスが稼働していませんが、「マイネットワーク」をドメイン内すべてで表示する際には、「Computer Browser」サービスがドメインコントローラで正常に動作していること、ブラウジングに関するファイアウォール設定が解放されている、といった条件が必要です。
すべてのドメインコントローラ上で「Computer Browser」サービスを「自動」で起動すること、ファイアウォール設定で「ネットワーク探索(NBダイアグラム)」「ネットワーク探索(NB名)」の送受信が行えるようになっていなければいけないはずです。