結論をまず言うと再生出来ます。
まずファイルの共有設定ですが、
Windows Media Player11をインストールしている人はWindows Media Player11のライブラリから行います。詳しくはこちら
Windows Media Connect 2.0をインストールしている人はコントロールパネルのWindows Media Connectからです。
※Windows Media Connect 2.0単体の配布は終了したようなので、
これからWindows Media Connectを導入するXPユーザーはWindows Media Player11をダウンロード・インストールするっきゃないようです。
共有するフォルダにMP4動画を入れるだけではダメです。
動画の拡張子をMP4からWMVにしなければいけません
XBOX360をWindows Media Connectで共有する場合、WMVしか共有できないというクソ仕様のようです。
これでXBOX360からファイルが見え、再生できるようになります。